JCPenney can be found at Natchez Mall, U.S. Hwy. 65 & John R. Junkin Dr., Natchez, MS 39120, Natchez, MS. Browse the map below for directions and see other nearby JCPenney locations.