N.M. Stat. § 4-52-12
Addition of land.
A. Resident electors of an area without a district may petition the board of county
commissioners to add the area to the district. The petition shall define the boundaries of
the land desired to be annexed and give other information pertinent to such proposal.
The petition shall be signed by twenty-five or more resident electors of the territory
described, if fifty or more resident electors are involved, or by a majority if less than fifty
resident electors are involved.
B. Within thirty days after the petition is filed, the board shall cause due notice to be
given, as provided in Section 7 [4-52-7 NMSA 1978], of hearing on the petition. All
interested parties have a right to attend the hearing and be heard. The board shall
determine whether the lands described in the petition or any portion thereof shall be
included in the district. If all the resident electors of the territory involved are not
petitioners, a referendum shall be held within the territory as provided in Sections 7
through 10 [4-52-7 to 4-52-10 NMSA 1978] of the Refuse Disposal Act, before making a
final determination. If it is determined that the land should be added, this fact shall be
certified by the board of county commissioners to the county clerk.