Publix is set to open five new locations in two U.S. states just before July 4, bringing its iconic green logo to customers across the Southeast.