I can't speak for the military bases but I have hunted Virginia's National Forests and they are home to some great public hunting. They are busy on weekends and opening days but most hunters will not venture far from roads and trails. So, if you do not mind the walk you can hunt by yourself without too much trouble.