Answer was easy to lookup
HRS 134-2 (a) No person shall acquire the ownership of a firearm, whether usable or unusable, serviceable or unserviceable, modern or antique, registered under prior law or by a prior owner or unregistered, either by purchase, gift, inheritance, bequest, or in any other manner, whether procured in the State or imported by mail, express, freight, or otherwise, until the person has first procured from the chief of police of the county of the person's place of business or, if there is no place of business, the person's residence or, if there is neither place of business nor residence, the person's place of sojourn, a permit to acquire the ownership of a firearm as prescribed in this section
It would be interesting if not for this, if the person buying a gun was in Oahu, seller was on Kauai, they wanted to meet up in Maui, but applied for a permit on Big Island.
For CCW it has the same associated chief of police language, but doesn't say place of business or residence. So I guess you can still get it wherever.