1. Flying J 4230 Yellowstone Ave, Pocatello, ID 83202 Coordinate: 42.90961,-112.46614 Phone: (208) 238-6330