For Elvis fans, Tennessee and Mississippi are definitely the must visit states – you can follow his life from the lowly two room shack where he was born, to the hit studio where he made his first recordings, the mansion where he lived until he died, and his final resting place. Fly into Memphis or Nashville, they’re about 3 hours apart, rent a car and stop off at Tupelo on the way.