Right now, Publix is located in six states in the Southeastern U.S.: Florida, Georgia, Alabama, Tennessee, South Carolina, North Carolina and Virginia.