N.M. Stat. § 38-3-4
Change of venue by stipulation of parties.
In addition to the provisions for change of venue in Section 38-3-3 NMSA 1978, a
change of venue from one county to another within the same judicial district may be
ordered by a district judge in any civil or criminal proceeding in a district court if both
parties stipulate in writing to that change.