JB - there are some good WMAs in the area - though some can get rather crowded on the weekends.
CF Phelps is a popular and productive area -though very crowded on weekends.
The Thompson WMA is in the mountains and a little less crowded - some great areas if you are willing to walk a bit, and from my experience, pretty vacant if you can get in there during the middle of the week (my favorite).
The Rapidan is a great WMA too - up in the mountains.
I guess a lot depends on which part of north-central Virginia you will be in.
Feel free to PM me if you have specific questions about the area.