Tom, hate to tell ya, but unless there is some crazy Hawaii law, there is no fee for paperwork from the gov. (did you mean dealer's time?)
As for the states you can buy long guns in, I believe it's pretty much any state without permit to purchase stuff. Hell, you can do it in Chicago with no FOID card as of a few days ago. (new ruling)
I'm trying to figure out what to do while I'm on the big island. I'll have to get a permit, but my perminant physical is in Alaska. My temp is on BH, but I have no paperwork to support it. *shrug* will probably just work on my ar and buy stuff when I get home and resume FFL work.