Hayti, MO
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
Memphis, TN
Bedford, Indiana is just about the halfway point.
Heflin, AL
Memphis, TN
Nashville, Tennessee
el paso
Memphis, tenn
Lanesville, Indiana.
Memphis, TN
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.