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.
At any rate, according to Time, the divorce records say they were married on Maui:
http://www.time.com/time/nation/article/0,8599,1729524-3,00.html
Even if they didn't have to prove their marriage to the court, I would find it very hard to believe they would be so stupid as to risk a perjury conviction and lie to the court about being married within the same state that they are filing for divorce. It would be really easy for the court clerk to verify that information. For what possible reason would anyone take that risk?
It makes no sense.
Hey Thanks! I was just asking about that today.
Oops. Just looked up the poster and that was you.
Thanks again.