Jay the Plinker said:
Ok either around Roanoke/smith mountain lake
Or near Fairfax in north VA
EDIT: public or if private easy to join
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 & Gun Club (outdoor, private, $$$ to join)
-Quantico Shooting Club (on base but open membership)
Shorter indoor ranges in NoVA:
-Blue Ridge Arsenal in Chantilly
-Sharp Shooters in Lorton
If memory serves, you do not have to be an NRA member to shoot at their range, but there is a small discount for members. Also definitely worth checking out in the area - Bull Run Shooting Center, with some great facilities for shotgun games.