New Mexico Statutes Chapter 42A. Condemnation Proceedings § 42A-1-14. Notice

A. by mailing a copy thereof at least ten days before the time set for the hearing or determination of other matters by certified, registered or ordinary first class mail addressed to the person being notified;

B. by service of a copy thereof at least ten days before the time set for the hearing or determination of other matters upon the person being notified in the manner provided by the Rules of Civil Procedure for the District Courts for service of summons and complaint; or

C. if the address or name of any person is not known and cannot be ascertained by reasonable diligence, by publishing a copy thereof at least once a week for two consecutive weeks, in a newspaper of general circulation in the county in which the hearing is to be held, the last publication of which is to be at least five days before the time set for the hearing.