N.M. Stat. § 31-11-5
[New trial granted; procedure in district court.]
The district court to which any criminal cause shall be remanded for new trial shall
proceed thereon in same manner as if said cause had not been theretofore tried.
N.M. Stat. § 31-11-5