1. Natchez Trace Parkway 2680 Natchez Trace Pkwy, Tupelo, MS 38804 Coordinate: 34.330906,-88.71019 Phone: (800) 305-7417