Native American National & State Scenic Byway At a Glance Distance: 496 miles Trip Length: 2-3 days Start/Stop: Vermillion or Mobridge South Dakota’s rich cultural roots unfold on this historic corridor that traverses the homelands of five Lakota tribes. As you follow the mighty Missouri River, you’ll pass by important Indigenous landmarks as well as sites connected to Lewis and Clark, whose Corps of Discovery explored the region on its famous expedition of the American West in 1804.