In February 2016, Publix announced their entry into the Virginia market, with the signing of two store leases, the first in Bristol scheduled to open in 2017 and the second in metropolitan Richmond scheduled for 2018.