In Nebraska, the towns aren't following the interstate. That's the Oregon Trail. Why does the Oregon Trail follow that path? It's the Platte River which provides convenient access to water while traveling.

So the river was there first, then the trail, then the railroads, then national highways, and then finally the interstates. The towns were mostly established at the same time as the railroad.