No, a state generally does not hold authority over tribal nations within its borders. The principle of tribal sovereignty gives authority over relations with Native American tribes to the federal government. This power arises from the Commerce Clause of the Constitution and several Supreme Court cases. In recent generations, though, the federal government has allowed states to influence certain activities on reservations to a limited extent.