Territoire du Nouveau-Mexique
Starting in 1853, the entirety of present-day Arizona was part of the New Mexico Territory.