Carry Concealed Weapons Permit, best way to go about it.

The majority of states out there treat resident / non-resident CHLs the same. Only recently have some AGs within certain states (for political reasons usually) made the distinction. If a LEO pulls you over, as long as you are licensed to carry, whether it is your home state, or another state, so long as it is LAWFUL, it doesn't matter which state it is. As far as permits I recommend, the FL non-resident permit is pretty easy to get, and has good reciprocity nationally. Even for those states requiring training, most will waive the requirement for military personnel. There is nothing wrong with getting multiple CHLs...it gives you the flexibility to visit more states if you want to carry concealed. Just keep an eye on reciprocity agreements between states. These agreements can sometimes change out of the blue, although this is generally a rare occasion.

As a gun nut, I could go on for days on this topic.... (I am a fan of the Utah one for reciprocity).

I would suggest, as a minimum, get one from BOTH your HOR state and the state you are going to be stationed in. My reasoning is as follows: When Johnny Law is talking to you and the topic of your firearm comes up, you want that conversation to go as smoothly as possible. You don't want to rely on his/her actually KNOWING the details of gun laws in any detail. And you don't want to be educating them on the side or the road or at 4AM. Anything that you can do to fit the profile of the "average law-abiding CCW carrier in [wherever]" will make your life easier.

There are some great philosophical arguments for doing otherwise, making a point/statement, driving change, etc. However, my rule of thumb is "never be the test case." Additionally, while I have a dim view of the professionalism of a lot of law enforcement personnel, I am very aware that they have an overarching desire to end their shift alive and with all their parts, which will color their actions.

(NOTE: Research "duty to disclose" at whatever location you carry, in some jurisdictions, you have a positive REQUIREMENT to immediately tell law enforcement you are interacting with that you are armed)

North Carolina would not allow you to obtain a Concealed Carry Handgun permit if you didn't live there, but there is an exception. If you were there on orders, then in addition to the other documents, like the completed Concealed Carry handgun course you would simply show a copy of those orders. Once you left the state at the completion of orders your permit would expire, and you would have to get another one wherever you were going to go. IF you own property in the state where you want to obtain one then it would probably be easier to do, but you would still have to contact that state and make sure their process aligned with what you want to do.