An individual who is a native american is valuable because they are a human. Their race does not factor into their worth, thank goodness. We need to provide governance capable of working for the 300(400?) million people that call the United States home. None of those people should get outsized consideration, and especially none for their race.
No nation can actually afford to negotiate with the US federal government as equals. Perhaps China and Russia are two exceptions. My proposed nations would nevertheless enjoy the same sovereignty that many other nations enjoy. If they would like US help, they can ask for protectorate status (like the Mariana islands), and the US should comply, because we should be friends with our neighboring countries, especially what would functionally be ex-colonies. The US needs to wash its hands of this kind of colonialism now, or it will fester and get much much worse.