JCPenney can be found at Arrowhead Mall, North Main & Denison Sts., Muskogee, OK 74401, Muskogee, OK. Browse the map below for directions and see other nearby JCPenney locations.