Department store company JC Penney said it recorded a better-than-predicted first quarter, thanks to strong shoes and jewellery sales plus private brands strength.