Check out your state laws.
http://www.handgunlaw.us/ is a good resource.
From what I've read here: http://www.honolulupd.org/info/gun134-9.htm
it's a felony to carry open or concealed w/o a permit, which
according to this: http://www.handgunlaw.us/states/hawaii.pdf
has practically never been issued in HI (only to PIs).
You might be able to stretch the definition of "sojurn" to include a Starbuck's... but again, good luck finding enough people with permits to make it worthwhile. And if a judge disagrees with you, it's a felony.
There is a suit against the state for infringing the 2A, but it's likely to take a while.
Beautiful state, terrible laws.