Family Law Questions? Ask a Family Lawyer Online.
You can search for the certificate free at Gen Wed.com
Otherwise records are kept by the Hawaii State Department of Health although I could not get into their website to check the cost
I hope this cracks it.If I can be of further help please reply