Hmmmm... The state forests are another option. I have hunted Cumberland State Forest many times and have seen some nice deer (missed a beautiful 8 pointer once too[&o]). You can also hunt in Pocahontas State Park in Chesterfield Co. but I have never done it - too many distractions from hikers, tree-huggers, mountain bikers, etc... to try to have a successful hunt there.

I'd check out Cumberland State Forest if you don't want to hunt on a WMA. Or, maybe drive a little further to Buckingham/Appomattox State Forest.

http://www.dof.virginia.gov/stforest/hunting.shtml