Publix is set to open three new locations in two U.S. states by the end of the year, bringing its iconic green logo to customers in the southeast.

The talk around South Miami-Dade and Kendall neighborhoods has been about the long-gestating Briar Bay Publix across the street from The Falls shopping mall. “When is it ever going to be open?” has ...