The diplopod orders Callipodida and Polydesmida, and their respective families Abacionidae and Xystodesmidae, are initially recorded from South Dakota as is Polydesmidae from North Dakota. Other new records of indigenous taxa include Abacion Rafinesque, 1820/A. texense (Loomis, 1937) and Pleuroloma/P. flavipes, both by Rafinesque, 1820, from South Dakota, and Pseudopolydesmus Attems, 1898/P. serratus (Say, 1821) from Alabama, Connecticut, Delaware, New Hampshire, North Dakota, South Carolina, and the District of Columbia. New records of Aniulus garius Chamberlin, 1912, A. (Hakiulus) d. diversifrons (Wood, 1867), and Oriulus venustus (Wood, 1864) (Julida: Parajulidae) are provided for western Minnesota and/or eastern North Dakota. Published records from these states are summarized, and the introduced taxa, Julidae/Cylindroiulus Verhoeff, 1894/C. caeruleocinctus (Wood, 1864) and Paradoxosomatidae/Oxidus Cook, 1911/O. gracilis (C. L. Koch, 1847), are newly recorded from the Dakotas. The distribution of P. serratus, which extends from Maine to South Carolina and the Florida panhandle, west to Texas, and north to Fargo, North Dakota is described and discussed. This distribution exhibits a prominent southeastern lacuna which we hypothesize suggests replacement by younger, more successful species, as postulated for a similar distributional gap in Scytonotus granulatus (Say, 1821).