"The Blues in the Night" --Arlen and Mercer, I think.
"From Natchez to Mobile, from Memphis to St. Joe"

Speaking of Chuck Berry, "Sweet Little Sixteen", if memory serves

A rock-n-roll blues song that I always think is by the great Adrian Belew. It starts something like
Train, train, take me on out of this town. (twice)
The woman I'm in love with, Lord, she's Memphis bound.