New Mexico Constitution Article X § 3 – Removal of county seats
No county seat, where there are county buildings, shall be removed unless three-fifths of the votes cast by qualified electors on the question of removal at an election called and held as now or hereafter provided by law, be in favor of such removal. The proposition of removal shall not be submitted in the same county oftener than once in eight years.