N.M. Stat. § 19-2-11
Exclusive jurisdiction is hereby ceded to the United States over the following described territory situated within the Holloman air force base and within Otero county, state of New Mexico, to wit:
sections 1, 3, 10, 11, 11 [sic], 12, 14, 15, the west half of the northwest quarter of section 23, and the east half of the northeast quarter of section 22 in township 17 south, range 8 east, New Mexico prime meridian.
Provided, however, that the state of New Mexico reserve [reserves] the right to serve civil or criminal process within the territory herein ceded in suits or prosecutions for or on account of rights acquired, obligations incurred or crimes committed in said state, but outside of such ceded territory, and provided further that the jurisdiction ceded shall continue no longer than the United States shall own and hold said reservation for military purposes.
NMS § 19-2-11