Hayti, MO
Memphis
Miner, MO is the halfway point. That's a little past Cape Girardeau. Paducah is nearby, but not on the way. As it's only a four-hour trip, there's not a big city in between.
Memphis, TN
Bedford, Indiana is just about the halfway point.
Heflin, AL
Memphis, TN
Nashville, Tennessee
Memphis, TN
Lanesville, Indiana.
el paso
Memphis, tenn
Memphis, St. Louis, Kansas City and Denver. But I wouldn't drive to Memphis to get to St. Louis, I would go through Illinois near Paducah.