imported post
There is no requirement in the law that an NC resident must have an NC permit to carry in NC.
So long as you update your VA permit to be a non-resident permit (i.e. it has your NC address on it) you should be fine.
Having said that, there are a number of LEOs out there who will say you are not legal because of how the Attorney General's website discusses the issue.
As of August 14, 2003, North Carolina law allows residents of other states who have a Concealed Handgun Permit issued by their state to carry concealed handguns in North Carolina if the person's state also grants the same privilege to North Carolinians.
Click here for more information on reciprocity agreements with other states.
However, the even the AG's pamphlet on firearms laws does not include the phrase "residents of other states", it refers to "out of state concealed handgun permittees."
Most importantly though, is the statutes themselves, which have no requirement that an NC resident can only carry under an NC permit.
The statutes says (and I paraphrase), to carry concealed you must either hold an NC permit, or a permit from a state recognized for reciprocity (which VA is).
Further, NC makes no distinction in its reciprocity laws between resident and non-resident permits.
§ 14‑269. Carrying concealed weapons.
(a) It shall be unlawful for any person willfully and intentionally to carry concealed about his person any bowie knife, dirk, dagger, slung shot, loaded cane, metallic knuckles, razor, shurikin, stun gun, or other deadly weapon of like kind, except when the person is on the person's own premises.
(a1) It shall be unlawful for any person willfully and intentionally to carry concealed about his person any pistol or gun except in the following circumstances:
(1) The person is on the person's own premises.
(2) The deadly weapon is a handgun, and the person has a concealed handgun permit issued in accordance with Article 54B of this Chapter or considered valid under G.S. 14‑415.24.
§ 14‑415.24. Reciprocity; out‑of‑state handgun permits. (a) A valid concealed handgun permit or license issued by another state is valid in North Carolina if that state grants the same right to residents of North Carolina who have valid concealed handgun permits issued pursuant to this Article in their possession while carrying concealed weapons in that state.
For more anecdotal evidence, a buddy of mine is a cop in NC, who was telling me about a man in his town who carries on a Florida non-resident permit, who causes a lot of problems and they have contacted the Ag's office about trying to charge him with illegally carrying a handgun since he is on an out-of-state non-resident permit and have been told they cannot touch him for that.
Hope it helps