State Dept. Accepted a Letter of No Record for quite a long time actually
I checked the specific Hawaiian requirements, but the link is currently broken, so I can't tell you if the HI short form is on the list of acceptable documents. I would suspect it is NOT, since it does not contain the required signatures as stated above. Proving my point.