Near Blacksburg (SW of Roanoke), it'd be tough to beat the free outdoor range at Jefferson National Park.
In Northern Virginia, you have a few options:
-NRA Headquarters Range in Fairfax, VA (indoor)
-Izaak Walton League of America in Centreville or near Quantico (outdoor, private)
-Fairfax Rod...