You can apply for non-resident CCW permits in other states. Florida, Utah, and Arizona come to mind. Only Utah, I believe, requires a certified CCW training class, but that could be changing, because they cut the budget that allows the state to certify trainers!
Once you have a non-resident CCW permit, you need to keep a current list of states your permit/s is recognized in. I do mean CURRENT, because the state-to-state reciprocity agreements change monthly.
Most CCW-issuing states recognize any out of state permit with whom they have reciprocity agreements.
However, some states require you be a resident of the state that issued the permit, usually because the issuing state doesn't honor permits from the state you are visiting. You should include these states in your list as well, so you understand in which places you have to be a resident of the CCW-issuing state to legally carry.
Basically, as a Hawaii resident, you can get Florida and Arizona non-resident CCW permits through the mail/online and be legal to carry in about half the states. Utah is recognized in some states that don't honor Florida or Arizona, so that permit is popular, too. Nevada doesn't offer permits to non-residents, but they do honor Arizona permits, in case you ever find yourself traveling to Nevada for vacation!

If you get these three permits, FL, UT and AZ, you could be legal to carry in about 35-36 states. Of course, the places you might really WANT to carry, like Los Angeles, Detroit, and New York City, don't honor any out of state permits. Go figure!!
