States where gambling is illegal the state cannot tax gamblers?

No, they can tax any earnings, illegal or not. Drug dealers, bootleggers, etc are taxable everywhere. Tax evasion is what they are frequently prosecuted for, as it is easier to prove and sometimes has tougher penalties.