I assume if the treaty says that he can open a casino then he can open a casino. Again, federal law supercedes state law. It's written into our constitution: https://en.wikipedia.org/wiki/Supremacy_Clause

I have no idea what clause they took from that treaty to show he has the right not to provide easements.