Publix Super Markets, which announced in September that it would open its first North Carolina store in 2014 in Ballantyne, has signed a lease for a store in Charlotte, N.C. The 54,975-square-foot store is part of a shopping center that has underground and ground-level parking.