Correct me if I'm wrong, but in the case of the Cherokee forced relocation from Georgia, the Georgia state government told the federal government (Andrew Jackson) that if the gold-bearing lands weren't depopulated of indigenous peoples then the state would start killing them (after already having terrorized them with armed state militia).
That's 20+yr later and an entirely different generation of politicians though, a far cry from the "we'll just slip this in here so we can harass the red man" that the person above is alleging. And it was done with state backed forces, not like they would have been handicapped by lack of a 2a.
