Known as the birthplace of Elvis Presley, Tupelo, Mississippi, offers small-town southern charm with big-city amenities. Walk in the footsteps of the King, eat like he ate, and get to know the places ...