http://www.handgunlaw.us/ . And the good news is, North Carolina is a Gold Star State for OC (Open Carry)!!! http://www.opencarry.org/opencarry.html . Most CPL classes in MI, are one day, so when you come here, take one, then the next day, turn in your paper work. Depending on the County you "reside" in, it will take anywhere from 1 week to 6 months, to get your CPL (6 months is EXTREMELY rare). What county do you reside is?
BTW: Someone can correct me if I am wrong, BUT I believe that MI CPL's are recognized by more states, than ANY OTHER states carry permit! So in other words, get you butt home, and get ready to carry. In the mean time, check out the Laws in NC, about OC, see if a permit is required, if it is, see if it required from your home state, or if you can get a non-resident NC permit, many states offer them.
Peace be with you and your future piece!
ETA: What County, do you "reside in"? Oh and NC? Camp Lejeune, Cherry Point? Do I smell A Marine?! Semper Fi!