South Dakota was first discovered at least 13,000 years ago.   South Dakota is a state located in the Midwestern region of the United States. It is named after the Lakota and Dakota Sioux Native American tribes. Dakota was what the Sioux Indians called themselves. Did you know that at first North Dakota and South Dakota were one state? It's true, they were made into two states on November 2, 1889.