According to Hawaiian state law Yes he could.
As provided by law (HRS §§338-17.7, 338-20.5), the following persons may apply for an amended certificate of birth:
- A person born in the State of Hawaii who already has a birth certificate filed with the Department of Health and
- has become legally adopted, or
- has undergone a sex change operation, or
- a legal determination of the nonexistence of a parent and child relationship for a person identified as a parent on the birth certificate on file has been made, or
- previously recorded information in relation to the persons surname and/or the fathers personal particulars has been altered pursuant to law.
- A person born in a foreign country who has been legally adopted in the State of Hawaii.
Source at this link.....