1. JCPenney 4201 Yellowstone Ave, Pocatello, ID 83202 Coordinate: 42.90959,-112.46647 Phone: (208) 237-2565