When I went to Hawaii with my wife in 1994, I traveled armed and flew between Oahu, Big Island, Kauai and Maui. No issues whatsoever.
At the airport to fly back to the mainland, some jackass working the fruit and vegetable inspection area was very concerned with why I had a boarding pass with a firearms authorization attached. I told him that I was a fed and showed my ID even though it was none of his business.
Not ten minutes later I see a couple of local PD walking around the boarding area near the gate. I just knew they were looking for me so I approached them and asked if they were looking for a man with a gun. They said they were, and I told them I was the man they were looking for. Showed them my ID, we had a good laugh and they told me the guy who made the report was a self-important twit with not enough to do but make trouble.
I couldn't understand, back then, why anyone would make a report like that when everything was kosher.
Sad that such a sentiment exists in that lovely locale. I enjoyed my few weeks there immensely.