Welcome, in advance, to Virginia. Start at http://forum.opencarry.org/forums/sh...n-Cards-STICKY for some basic info.
OC is legal because there are no laws saying anything about it. CC should be covered but if you have specific questions feel free to ask. Just remember - we like folks to provide citations when spouting off about what is or is not legal, so make sure you check the backup material so you can understand it yourself. Your TX papers will probably be good until they expire at which point you will need to show it or your militaty ID card when you apply for your VA resident permit. Your PA papers are good as long as you keep them current.
What is this "licensing" you write of? OK, the Commonwealth insists you register your automobile with them within 60 days of moving here - see here http://www.dmv.state.va.us/webdoc/ci...vehiclereg.asp for the dirty details. IIRC PCS no longer qualifies to keep your old registration and DL but you should call and ask for specific documentation from DMV on that.
Once you get here announce yourself and see if anybody will set up a welcome meet&greet event in NN. Since most of the folks out that way have manners I'm confident they will.