The Avalon Project at Yale Law School provides a transcription of the Northwest Ordinance. This created a legal structure within which the inhabitants of lands outside of the 13 original states could operate, outlined the steps to form territorial governments and the means by which new states could be admitted to the Union. See also: Northwest Ordinance (Library of Congress), Northwest Ordinance (1787) (Our Documents: 100 Milestone Documents from the National Archives) and 1 Stat. 50 "An Act to provide for the Government of the Territory Northwest of the river Ohio" (Library of Congress).
Documents Leading to Statehood
In December 1845, the U.S. Congress voted to annex the Texas Republic which Mexico considered to be its territory and, after border skirmishes, Congress declared war on Mexico on May 13, 1846. Brigadier General Stephen W. Kearny was sent with troops to secure New Mexico, Chihuahua, and California. This June 3, 1846 letter to Kearny from the Secretary of War was reprinted in the United States Serial Set and the Library of Congress provides access to H. Ex. Doc. No. 60 p. 153 (30th Congress, 1st Session) (1848).
The New Mexico Office of the State Historian provides this transcription of the Bill of Rights For the Territory of New Mexico as declared by Brigadier General Stephen W. Kearny, September 22, 1846.
The Avalon Project at Yale Law School provides a transcription of the Laws for the Government of the Territory of New Mexico dated September 22, 1846 also known as the Kearny Code. An explanation of the international law at the time relating to conquest of land through war and treaties that follows are in two U.S. Supreme Court cases: Leitensdorfer v. Webb 61 U.S. 176 (1857) and Fleming v. Page, 50 U.S. 603 (1850).
This Library of Congress site has links to pages from the Treaty of Guadalupe Hidalgo, signed February 2, 1848 which brought an end to the war between the United States and Mexico. 525,000 square miles were ceded to the United States, including parts of present-day Arizona, California, Colorado, Nevada, New Mexico, Texas, and Utah.
This Library of Congress site links to Notes of a Military Reconnoissance [sic], From Fort Leavenworth, In Missouri, To San Diego, In California, Including Part of the Arkansas, Del Norte, and Gila Rivers. By W.H. Emory, Brevet Major, Corps Topographical Engineers. Made in 1846-7, with the Advanced Guard of the "Army of the West." (Washington, DC: Wendell and van Benthuysen, Printers, 1848).
This book, describing the area between Bent's Fort and California with full notes, astronomical readings and maps, possibly was the greatest single factor that led to the opening of the southern snowfree route to California. For just a year later the great gold rush started, and Emory's book brought travelers along the Gila in increasing numbers. - According to Amazing Arizona! Historical Markers in Arizona. (Phoenix, AZ: Arizona Development Board, [1957])
The Library of Congress provides access to the Journal of the Senate of the United States of America, vol. 41, pp. 524-529 where the background is provided for amending the bill. S. 307 (31st Congress, 1st session) "A Bill Proposing to the State of Texas the establishment of her Northern and Western boundaries, the relinquishment by the said State of all territory claimed by her exterior to said boundaries, and of all her claims upon the United States" as amended, would result in the establishment of the Territory of New Mexico on September 9, 1850. The Territory of New Mexico included much of the land that now makes up the State of Arizona.
The Library of Congress provides access to President Millard Fillmore's December 13, 1850 proclamation "Declaring Act of 1850, ch. 49, respecting the Boundaries of Texas, to be in force" which was published on pages 1005-1006 of the appendix to volume 9 of the Statutes at Large. This acknowledged that the Texas legislature had passed an act accepting the new boundaries.
The Library of Congress provides access to "An Act proposing to the State of Texas the Establishment of her Northern and Western Boundaries, the Relinquishment by the said State of all Territory claimed by her exterior to said Boundaries, and all her Claims upon the United States, and to establish a territorial Government for New Mexico" from the September 9, 1850 entry in the Statutes at Large.
This document is from a series of Library of Congress guides to "Primary Documents in American History" and shows how the creation of the Territory of New Mexico (which included Arizona) was part of the Compromise of 1850 which was an attempt to maintain the balance between the free and slave states in the United States and avert a crisis between the North and South.