Someone in a previous thread also suggested that getting a local cell phone number with a 919 area code may help you with your job search. Though you'd need to be careful to explain that while you aren't in NC yet, you are seriously considering relocating. At least the local phone number may prevent your resume from getting tossed into the "no" pile by employers who might see an out of area number and immediately decide not to contact you.
Good luck!