1. FedEx Ship Center 126 Mayfair Rd, Hattiesburg, MS 39402 Coordinate: 31.32008,-89.36307 Phone: (800) 463-3339