N.M. Stat. § 42-7-1
[Contracts for sale of real estate; venue of action.]
An action to compel the specific performance of a contract of sale of real estate may
be brought in the county where the defendants or any of them reside; but if any of the
defendants are nonresidents of the state, it shall be brought in the county where the real
estate or some part thereof is situated.