J.C. Penny Co. said Tuesday it has introduced a new logo, designed to symbolize the retailer’s transformation to a more updated and relevant destination.