Rex, check these two websites:

http://www.opencarry.org/

and

http://www.carryconcealed.net/

They provide maps and information on what is and isn't legal in each state and which states have reciprocity with each other. Virginia happens to be one of the most gun friendly states in the country except for maybe Alaska and Vermont. Most of New England and the Midwest are more anti-gun. Just be careful, too many cops out there who still think people shouldn't have the right to defend themselves. No way I would travel cross country without a gun... Heck, these days there is no way I'd travel anywhere! I go to church with my gun on.