I've lived in Northern Virginia, Winchesters, and now in Central Virginia.
Do you have any other priorities you look for in a city/town besides hunting and airport (good health care, political leanings, opinions on gun rights, etc.)?
In Virginia; Winchester, Front Royal, Middletown, Berryville, Woodstock are all solid little towns or small cities to live in. They'll have the necessities or be close to major things like Target, Lowes, Walmart, eating out, getting to IAD, etc.
School systems don't really concern me personally as I believe the parents play a huge role in their kid's development. Health care on the other hand is more important to me personally. Inova, UVA, VCU are tops. So, living near one of those regions if you want/need superb healthcare may be a priority. I know of some hospitals to avoid like the plague, but message me if you need to know.
For hunting Whitetails in Virginia, it's like everywhere else in that it all depends on where and when you go. I have some National Forests I hunt that I'm the only one all day. I know a WMA that is empty most of the week and full of deer. The National Forests have lower deer densities, but if you like to hike you can get to them. It's no secret where they bed; it's pretty obvious, but hard to hunt from a physical standpoint. Bear and Coyote hunting is plentiful in the National Forest, almost too plentiful...
Private land hunting can be stellar but, like everywhere, getting permission is tricky, and leases around the Northern Virginia area are stupid expensive. If you're into Urban Archery, there is an archery club in Fairfax that has some serious urban hunters and there are places to hunt deer in the cities. I have heard of guys getting as many as 12 deer in one morning from one stand.
What I'm finding is, If you hunt opening week archery or muzzleloader, Saturdays, or during rifle season, Yes, you'll see some people. Also, the tidewater region (Virginia beach) has some crowds and that also seems to be where most of the firearm injuries come from (shotguns and thick brush).
But the middle of the week, in the middle of October, in the middle of National Forest is pretty dead where I've been. My problem is I have too many spots and I can't hunt enough right now (young kids).
Message me if you want more details.