1. AAA Pocatello Service Center 1000 Pocatello Creek Rd Ste E5, Pocatello, ID 83201 Coordinate: 42.89295,-112.44088 Phone: (208) 237-2225