1. The UPS Store 1110 Yellowstone Ave, Pocatello, ID 83201 Coordinate: 42.89553,-112.45073 Phone: (208) 233-7775