As it expands its market reach, Publix Super Markets Inc. has signed two leases for stores in Virginia, the retailer’s…