Can Tribal casinos be taxed?

No.   States by federal law may not tax the tribes.  However, a Tribal-State Compact may contain a fee or annual payment agreed upon by the State and the Tribes.