N.M. Stat. § 73-1-9
Immediately after the filing of such petition, the court shall, by order, fix a time and place, not less than sixty (60) days after the petition is filed, for hearing thereon, and thereupon the clerk shall cause notice by publication to be made of the pendency of the petition, and of the time and place of the hearing thereon, in each county in which there is property to be included in the proposed district. If no newspaper is published in any such county, publication shall be made in a newspaper of general circulation in the proposed district.
It shall not be necessary for the clerk to name the parties interested, nor to describe separate lots, tracts or parcels of land in giving such notice, but it shall be sufficient to give such descriptions as to enable the owner to determine whether or not his land is covered by such description. The notice shall state that all persons, corporations and municipalities, or others owning or interested in any property within the proposed district, will be given the opportunity to be heard at the time and place specified in the notice. Publication shall be made as directed by the court, but shall be for at least once each week for four consecutive weeks.
NMS § 73-1-9