New Mexico Territory
1821年メキシコがスペインから独立すると現在のアリゾナ地域は「ヌエバ・カリフォルニア」または「アルタ・カリフォルニア」と呼ばれるメキシコの北西辺境となった。アメリカ合衆国は1848年の米墨戦争でメキシコシティを占領し、後にアリゾナ州となった地域を含めメキシコ北部領域の大半について領有権を主張した。1848年のグアダルーペ・イダルゴ条約により、その領有と引き換えにメキシコ共和国に1,500万ドルが支払われた。1853年の「ガズデン購入」でアメリカ合衆国はヒラ川下流域を領有した。アリゾナは当初、ニューメキシコ準州の一部として管理されていたが、1861年3月16日にニューメキシコ準州の南部が分離してアメリカ連合国の準州となった。1862年2月14日にはアメリカ連合国大統領ジェファーソン・デイヴィスの声明により、アリゾナ準州の成立が認められた。これが公式に「アリゾナ」という名前の使われた最初の機会だった。1863年2月24日にワシントンD.C.で新しいアリゾナ準州の成立が宣言され、このときの領域はニューメキシコ準州の西側半分であり、これが現在のアリゾナ州領域の基本になった。