I just got back from a wedding in Memphis. I spent an afternoon there walking around the city and listening to Jeff/Spencer Tweedy's new album Sukierae. It was a cool way to get to know a city and an album at once.
I also listened to Walking in Memphis per kleinbl00's suggestion.