Native American peoples have historically been disenfranchised with the states where their reservations have been located.  Even today, the more than 5 million Native Americans lack even modest representation in DC, often due to the machinations of the Red State governments surrounding them.  I propose that all reservations lands that are administered by the Federal Government be designated as an American State, with 2 seats in the US Senate and an proportionate congressional delegation to the US House of Representatives.  This American State would not be contiguous, but neither is Michigan, Virginia nor Alaska.  Designation of a state capital and congressional districts will be entirely up to them.  Issues arising between residence in this State and the racial qualifications for tribal membership must be resolved in full accordance with the US Constitution.

Note: I am not Native American, nor do I have any NA ancestry.  I just believe in Democracy.  I make the same argument for Puerto Rico and DC, but they already have such petitions.