Alright, so you live in VA now. Did you get your CC permit yet? If so, you may venture into every state with a loaded handgun VA touches EXCEPT for Maryland. Please read up on every state's laws though.
As for open carry...WV, VA, PA and KY allow open carry without a permit regardless of resident state. Varying degrees of tolerance will be encountered though.
Do *not* venture into MD with a gun in your car unless it's cased and unloaded in the trunk and on your way to a friends house, range or just passing through the state.
I can't comment on NC, others can tell you more.