N.M. Stat. § 4-34-2
The county commissioners shall cause a certified copy of such order to be published in some newspaper of general circulation published in said county for four consecutive weeks immediately prior to such election, and by handbills posted up at three of the most public places in each precinct at least four weeks prior to such election.
The ballots to be voted at such election shall have printed thereon the words: For county seat ............, with the name of the place for which the voter desires to cast his ballot either printed or written thereon. Such ballots shall be canvassed as in elections for county officers and the returns of such election shall be certified by the county clerk to the secretary of state together with a certified copy of the order of the county commissioners and a sworn certificate of the publication thereof, to be filed in the office of said secretary.
NMS § 4-34-2