N.M. Stat. § 42-6-17
Effect of decree against state.
A decree quieting title against the state is effective only against a claim, interest or
lien of the state that has been set forth in the pleading served upon the state with
sufficient factual detail to give the state reasonable notice of the basis of the claim,
interest or lien sought to be quieted; provided, however, that service of a copy of the
complaint on the state tax commission [property tax division of the taxation and revenue
department], identifying the land, and setting out all delinquent taxes shown on the
county tax rolls, pertaining to such land, shall be deemed sufficient notice to the state of
all claims of the state arising out of delinquent ad valorem taxes or unrecorded
instruments of title and any decree quieting title against the state shall be effective to cut
off any claim arising from such unrecorded instrument of title or claim for unpaid taxes.