New mexico constitution
Article XXI: compact with the united states
Section 2

The people inhabiting this state do agree and declare that they forever disclaim all right and title to the unappropriated and ungranted public lands lying within the boundaries thereof, and to all lands lying within said boundaries owned or held by any Indian or Indian tribes, the right or title to which shall have been acquired through the United States, or any prior sovereignty; and that until the title of such Indian or Indian tribes shall have been extinguished the same shall be and remain subject to the disposition and under the absolute jurisdiction and control of the congress of the United States; and that the lands and other property belonging to citizens of the United States residing without this state shall never be taxed at a higher rate than the lands and other property belonging to residents thereof; that no taxes shall be imposed by this state upon lands or property therein belonging to or which may hereafter be acquired by the United States or reserved for its use; but nothing herein shall preclude this state from taxing as other lands and property are taxed, any lands and other property outside of an Indian reservation, owned or held by any Indian, save and except such lands as have been granted or acquired as aforesaid, or as may be granted or confirmed to any Indian or Indians under any act of congress; but all such lands shall be exempt from taxation by this state so long and to such extent as the congress of the United States has prescribed or may hereafter prescribe.