N.M. Stat. § 19-2-8
That exclusive jurisdiction is hereby ceded to the United States over all the territory set apart from the public domain and comprised within the limits of the Fort Wingate military reservation, in McKinley county, and Fort Bliss target range, in Dona Ana county, and over such land as may hereafter be reserved from the public domain for the enlargement of said reservations; provided, however, that the state of New Mexico reserves the right to serve civil or criminal process within said reservations in suits or prosecutions for or on account of rights acquired, obligations incurred or crimes committed in said state, but outside of such cession and reservations; and provided further, that the jurisdiction herein ceded shall continue no longer than the United States shall own and hold said reservations for military purposes.
NMS § 19-2-8