1. FedEx Ship Center 814 Madison St, Gillette, WY 82718 Coordinate: 44.27346,-105.49226 Phone: (800) 463-3339