New Mexico Territorial Laws and Treaties NM TERR LAWS KEARNY CODE CRIM PRAC § 13

All trials of criminal officers  1 shall be had in the county in which they were committed; provided, when an offense shall be committed on the boundary of two counties, or within five hundred yards of such boundary, or where the persons committing the offense shall be on one side, and the injury be done on the other side of the bondary, a trial may be had in either of such counties; provided further, that if any mortal wound shall be given, or any poison shall be administered, or any means shall be employed in one county by which any human being shall be killed, who shall die thereof in another county, the trial of such offense may be had in either county; provided also, that if any such wound or mortal injury shall have been inflicted in another state on any human being, who shall die thereof in the territory, a trial for such offense may be had in the county in which the death happened.