[DennisP]

But the question regarded "an entity involved in illegal activities as defined by the US Constitution," not as defined by state law.

Courts have differed, but some at least have said the NSA's actions are unconstitutional and illegal. If, say, a state is in a federal court district that decided that way, then perhaps the state could make a stronger claim that denying services is legal.