Hillybilly -
Welcome to Virginia! I take it you're setting up permanent residence here? I'm sure we'll meet later this year if so.
The best place to find out about firearm laws is [url]http://www.packing.org[/url]. To give you a brief summary, Virginia is open carry for handguns. This means a handgun can be loaded and "on or about your person" legally as long as an LEO can plainly see it ("not hidden from view" means 100% of the firearm is visible, with the exception of a holster). Packing.org states an unlocked glovebox is okay, but I would lock it if you don't have a permit. Long-guns should be unloaded and securly wrapped while being transported. A Virginia concealed carry permit is very easy to get (depending on your background, etc.). Let me know if you need training - I'm an NRA instructor in Richmond.
LEO's in Virginia are typically very easy to get along with. Richmond cops are a little more uptight, as they tend to perceive anybody with a gun in the city as a problem. I've carried there for ~10 years now and not had a problem, though. As in NC, state troopers are always a little gung-ho. I imagine you'll be pleasantly surprised after living in NC, though.
Best of luck!
Black Fox