Exactly what I was going to say. I'm certain NC requires you keep your address on your license current. If they're like Texas, failure to do so can result in a suspension of your license. You might want to check with them and change the address on your license, or you could find yourself with a suspended, or otherwise invalid NC carry permit, AND charged with UCW.
So to add my current address, here in Round Rock, to my CCL from NC?
That might be a long shot...I will give it a try since my CCL is good through Jan 2013...