"typically"? If they work off the rez they most certainly do pay state taxes. And "typically", most work off the rez.
My reference is specifically the Indian-owned casinos.