You're going to have to find out from the National Park Service what they think (which is you can't even have a gun IIRC). Just make sure you know what you're doing as far as the National Parks, etc (that is really Federal land) goes before toting a gun around there.
If you're camping, consider where you're going to camp. In a National Parks system, see above. If it's a private campground, the owner gets to tell you what the deal is (rightly so, it's their land) or you can't camp there. So you need to find out what their rules are.
There's many state, local, and national laws you need to research from an offical source. If you're in the rural areas of VA, except for the novelty factor, there isn't much need to carry anything. I understand being prepared, being in remote areas, etc, but these are far safer areas than the cities. I'm not saying it's not your right, blah, blah, blah, and what I wear going into the bowels of Norflolk is probably more than I need, but it's certainly more than if I'm driving to Chuckatuck. I mean just how much firepower do you need in Chuckatuck?
The point I'm getting at is if you feel the need for a handgun, great, but don't approach it as a "novelty right" that you need to wear-out just because you don't get the chance in MD. Be professional about it. You should be prepared for questions from the law if you're open carrying. It doesn't matter where you are, sheeple still get nervous.
No flames intended, but it's just not like everyone down here are gunslingers with a shooting iron on their hip.
Ross