1. Your CO does have to ok you getting the gun. (CRAP!)
2. NC recognizes your AL CHP for the purpose of carrying a handgun. You must still obtain a PPP from your local sheriff to buy (from any source); the CO's letter and/or assignment orders will satisfy the residency requirements.