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.
NMS § 38-3-4