Today I visited the state archives which is a two story building on the grounds of Iolani Palace.  The staff was very friendly.  I just had to register, write down what bills I was looking for, and they went into the backroom and brought out boxes of old copies.  You can use the photocopier (25c each) or I just used my cell phone to take pics.  I got copies of the handgun ban, handgun tax, firearms registration, and firearms safety class bills from 1994.  It was pretty quick.  I wanted to get copies of some testimonies too, but decided not to since it would've taken longer cause you have to lookup the committees, dates, and go through hundreds of pages of testimony.

They have other things there like marriage certificates, immigration records, pictures, cemetery listings, and other stuff going back to the 1800 and 1900's.  They basically have older stuff that the library and Capitol Legislative Reference Bureau wouldn't have.