1. The UPS Store 266 Highland Blvd, Natchez, MS 39120 Coordinate: 31.52142,-91.4017 Phone: (800) 742-5877