Is it posible that for some reason most Native Americans fight wight the rebells during the American Revolution and afterwards some tribal territories are accepted into the Union as States?
Could only work for the more civilized & settled tribes, I guess.
So initally the Iroques tribes and the "five civilized nations", later on maybe the Hopi and Navajo.
They would make for very small states, but not much worse than Rhode Island. Maybe they get only one Senat vote, or an Puerto Rico like status.
Is it in any way posible to have them in the American camp and beeing treated fair afterwards?
Maybe the French could arrange something.