N.M. Stat. § 42-7-2
[Service by publication.]
Service by publication may be had in all actions brought under Section 1 [42-7-1
NMSA 1978] of this act when it is made to appear by affidavit that any defendant is a
nonresident of the state.
N.M. Stat. § 42-7-2