Haw. Rev. Stat. § 578-6: Notice to nonresident or unlocated nonconsenting legal parent whose rights have not been terminated.

If a legal parent to whom notice must be given as aforesaid was never an inhabitant of the State, or has removed therefrom, or if, after due diligence, the parent cannot be found within the State, and the fact appears by affidavit to the satisfaction of the court, it may be ordered by the court that the service be made under section 578-7.