Publix Super Markets has debuted a new store at 7330 Buffaloe Road in Raleigh, North Carolina.