From what I can tell I have to have a permit to get a permit to get my weapons registered (one permit per weapon,) and that it costs quite a bit and takes time to get done. Once that occurs then I can get someone to send them to me via FFL. I'm not aloud more than a ten round magazine in my handguns or my M4, and I can not carry concealed in Hawaii at all unless I can prove that I am in danger and then get a CHL for only that particular county.
1. Bring your guns with you when you move. Take them to HPD and say "I moved here from out-of-state, and I brought these guns with me." You do not need a permit to relocate guns that you already own. The permits are specifically for the acquisition of a firearm that is already in Hawaii.
2. Should you wish to buy a gun while you are here, you will then need to get a permit. For handguns, one permit for every gun. For rifles and shotguns, you only need one permit per year.
3. The first time you go in to get a permit, you'll be charged. This covers what the FBI charges to run your fingerprints. Last time I did it, the cost was $19.50, I think.
4. You can't carry concealed. Hawaii is a may-issue state, and they choose never to issue.
5. You can't carry openly, either. Unless your job requires it and you are on duty.
Welcome to Hawaii!