N.M. Stat. § 22-5-10
Publications; advertisements.
Except where otherwise specifically provided, whenever a local school board is
required by law to make a publication or advertisement, the publication or advertisement
shall be published in English in any newspaper published in the school district having
general circulation within the school district. If there is no such newspaper, any
newspaper published in the state having general circulation in the school district.