Locations to Shop in VA are most impacted by population density first and second by income levels of those areas. Locations in large heavily populous areas (especially the DC area, Hampton Roads, & Greater Richmond) will tend to have the best and most shopping, whether you're looking for high end or low end shops of various kinds. The hours also tend to be longest in more populous locations.
Best Places to Shop & Most Options in Highly Populous Areas
More Low End Locations Also in Heavily Populated Areas
Finding Shopping Locations Elsewhere via Tripadvisor
Finding Shopping Locations Elsewhere via Google Maps
Grocery Store Brands
Virginia.org has a solid shopping page.
Related: