Like most states, Hawaii never recognized common law marraiges.
Almost correct. They do recognize common law marriages entered into in other states.
However I was just using that as an example of where one might not have a marriage license.
This page, a checklist for divorce on Oahu, doesn't say anything about needing a copy of the marriage license, or other proof of marriage. This Matrimonial Action Information form asks for the date and place of marriage, but no supporting information such as a certificate number. Both forms are from the State of Hawaii. None of the other divorce forms on that site seem to involve providing a copy of the marriage license either. Nothing on the divorce site indicates that a copy of the license is needed.
Don't get me wrong, I find that very strange, but that seems to be the way it is.