Publix Super Markets on Thursday announced it has signed a lease for a second store in the Charlotte, N.C. area.