Most of VDOT's county highway maps are 2005 or earlier in their pdf form. I've got a bunch of early 2000s state and county highway maps as well. The county maps are all western VA/Shenandoah Valley though.
https://www.virginiadot.org/travel/county_maps.asp