I did some looking around to see if any Amerindian tribes, outside of the Iroquios, Wabanaki, and Powhatan Confederacies had any actual states, and I was able to find some that might qualify. Now I don't know how many of these were actual nation states and how many were really just tribes and I was dumb and mapped them anyways, but there they are if you want to include them in anything. Below the map is a list of the tribes and some dates
NOTE: THIS IS NOT THE PRE-CONTACT DISTRIBUTION FOR A LOT OF THESE TRIBES, ESPECIALLY THE CHEROKEE, CHOCKTAW, CHICKASAW, AND CREEK, JUST THE TERRITORY THEY HELD AS A (maybe)
INDEPENDENT COUNTRY, AND THE SEMINOLE DID NOT EXIST PRE-CONTACT.
Blackfoot Confederacy c. 1750 to 1855 (split between USA and Rupert's Land)
Catawaba c. 1720-1760 (to UK)
Cherokee 1753-1785 (to USA)
Cheyenne c. 1680-1825 (to USA)
Chickasaw c.1700-1786 (to USA, British/US Protectorate from 1763)
Chitimacha c. 1680-1767 (to Spain, French protectorate 1718-1763)
Chocktaw c. 1700-1786 (to USA)
Creek c.1690-1785 (to USA)
Hopi c.1000-1629 (to Spain) 1680-1699 (to Spain) 1700-???? (to Spain? Mexico? USA? I couldn't find any date)
Huron c.1450-1649 (to Iroquois)
Miami c.1671-1795 (to USA, British/US protectorate from 1760)
Mohegan c.1636-1671 (to UK, formerly part of Pequot)
Narragansett c.1524-1636 (to UK)
Nez Perce c. 1842-1855 (to USA)
Passamaquoddy c.1604-1606 (Founded Wabanaki Confederacy)
Penobscot .c1560-1606 (Founded Wabanaki Confederacy)
Potawatomi c. 1760-1795 (to USA)
Quechan c.????-1777 (to Spain, couldn't find approximate start date) 1781-1825 (to Mexico)
Seminole c.1750-1822 (to USA, split off from Creek and migrated into Florida)
Sioux (Seven Fires Confederacy) c. 1750-1819 (to USA, frequent revolts until 1890s)
Tunica 1541-1779 (to Spain, French protectorate 1708-1763)
Wampanoag c.1600-1711 (to UK)