Yep. Sounds exactly like the Larry Sinclair story.
Vital records (birth, death, marriage, and divorce certificates) on file with the Department of Health may be amended (i.e., changes, corrections, additions, deletions, or substitutions) upon submission of the required documentation.Who is eligible to apply and how to apply for an amendment?
Amended certificates of birth may be prepared and filed with the Department of Health, as provided by law, for 1) a person born in Hawaii who already has a birth certificate filed with the Department of Health or 2) a person born in a foreign country.
Late registration, registration one year or more after the date of the events occurrence, of certificates are permitted subject to evidentiary requirements.
In other words the state of Hawaii is perfectly willing to issue amended Birth Certificates to persons born in another country.