1. FedEx Ship Center 2777 Garrett Way, Pocatello, ID 83201 Coordinate: 42.88681,-112.47269 Phone: (800) 463-3339