Like you, I'm new to this site. I've been stationed in VA with the navy for most of the last 2 decades.
How far are you from Blackstone? The U.S. Army has a big training base called Fort Pickett there and the place is crawling with deer, turkeys and small game. They allow the public to hunt almost the entire base. The unit I am with uses the gunnery ranges there so we spend a lot of time there. You would need a base permit in addition to a VA license but they aren't hard to get. The info is online if you punch it into Google.
Many people don't know that they can hunt a lot of military bases. Those of us on active duty know this but we tend to keep the info to ourselves. I've been hunting bases for more than 20 years and I've shot a lot of game off land controlled by Uncle Sam.