New Mexico Territorial Laws and Treaties NM TERR LAWS ORGANIC ACT § 13

The legislative assembly of the territory of New Mexico shall hold its first session at such time and place in said territory as the governor thereof shall appoint and direct; and at said first session, or as soon thereafter as they shall deem expedient, the governor and legislative assembly shall proceed to locate and establish the seat of government for said territory at such place as they may deem eligible; which place, however, shall thereafter be subject to be changed by the said governor and legislative assembly.