Actually, the state has implements of leverage, but as of yet our leaders have refused to use them.

For example, we could tell a tribe: "stop decimating this or that fish resource, or we will approve wide open gambling for non-tribals in this county". Perfectly legal and it would certainly get their attention.

Hell, I would trade them the right to operate tribal brothels for some of their fishing "rights".