Hawaii Revised Statutes Division 4. Courts and Judicial Proceedings § 634-36

[(a)] When service of summons is provided for by section 634-33, 634-34, or 634-35, service shall be made by service upon the defendant personally by any person authorized to serve process in the place in which the defendant may be found or appointed by the court for the purpose, or sent by certified, registered, or express mail, postage prepaid, with return receipt requested, by the plaintiff or the plaintiff's attorney to the defendant. The plaintiff or the plaintiff's attorney shall file the return of the serving officer or an affidavit showing that the copy of summons and complaint were served as aforesaid or sent by certified, registered, or express mail as aforesaid, and in the latter case the return receipt signed by the defendant shall be filed with the affidavit. The service shall be complete upon delivery of the required papers to the defendant outside the State, personally or by mail as provided.

[(b)] If the defendant cannot be found to serve or mail the summons and the facts shall appear by affidavit or otherwise to the satisfaction of the court, it may order that service be made by publication of summons in at least one newspaper published in the State and having a general circulation in the circuit in which the action has been instituted, in such manner and for such time as the court may order, but not less than once each week in four successive weeks, the last publication to be not less than twenty-one days prior to the return date stated therein unless a different time is prescribed by order of the court.