JC Penney has revealed it is exploring the sale and partial leaseback of its headquarters in Plano, Texas, to reduce the US department store retailer's debt and lower its expenses.