Vanessa Castagna, chairman and chief executive officer of JCPenney's stores, catalogue, and Internet operations, has left the retailer after her employment contract expired on Sunday.