My wife and I spent two days in Memphis Tennessee last summer (during a road trip) and we visited Beal Street (I really enjoyed the food and entertainment at BB King's Restaurant!)
and we also visited Graceland.
I did not realize that Memphis was so close to the border of Arkansas. As we were leaving downtown Memphis and driving across the bridge over the Mississippi river, we noticed a sign halfway across the bridge that said, "Welcome to Arkansas."
We wanted to visit Nashville, but did not realize it was a 3 hour drive from Memphis and we ran out of time. Next road trip!