N.M. Stat. § 73-12-3
When such petition is presented, it shall be the duty of the board of county commissioners with which such petition is filed, at the next regular or special meeting thereafter or at a special meeting called earlier for the purpose to fix a date for the hearing on said petition, naming in the minutes of such board the day and date thereof, the place of hearing which shall be at the office of said board, and cause the county clerk of said county to publish a notice of such hearing in English for at least two weeks before the time to which the same is to be held in some newspaper of general circulation published in the county where such hearing is to be held, which notice shall contain a copy of said petition and shall state the time and place of such hearing and shall notify all persons affected or interested by or in the organization of such proposed district to appear at such time and place and present to said board any objection, exception or protest to the organization of such proposed district. The last publication of such notice shall be made not less than five days prior to the time fixed by said notice for presenting said petition.
NMS § 73-12-3