1. FedEx Ship Center 1155 S Gloster St, Tupelo, MS 38801 Coordinate: 34.23143,-88.71992 Phone: (800) 463-3339