What is the relationship between the tribes and the individual states?
Because the Constitution vested the Legislative Branch with plenary power over Indian Affairs, states have no authority over tribal governments unless expressly authorized by Congress. While federally recognized tribes generally are not subordinate to states, they can have a government-to-government relationship with these other sovereigns, as well.
