N.M. Stat. § 3-4-6
Notice of disincorporation; publication.
Whenever a municipality is disincorporated, the county clerk shall publish a notice
once a week for four consecutive weeks that the municipality is disincorporated. A
certified copy of the notice shall be sent to the secretary of state, the secretary of
finance and administration and the secretary of taxation and revenue.