Music lovers around the world know Tupelo as the birthplace of Elvis Presley. Located in the center of the Mississippi Hills region, the city boasts abundant dining opportunities, specialty shops and exotic animals at the Tupelo Buffalo Park and Zoo.