Ariz. Rev. Stat. § 14-3403
B. If it appears by the petition or otherwise that the fact of the death of the alleged decedent may be in doubt, or on the written demand of any interested person, a copy of the notice of the hearing on the petition shall be sent by registered mail to the alleged decedent at the decedent's last known address. The court shall direct the petitioner to report the results of, or make and report back concerning, a reasonably diligent search for the alleged decedent in any manner that may seem advisable, including any or all of the following methods: