I have heard that before, you are right. However if my supposition is correct that tax cuts increase tax revenue, and I believe it is correct, then it is false justification rather than reality which raises state taxes.
The evidence is that tax cuts cause revenues to be less than they would be otherwise, just as one would expect. See the analysis at http://home.att.net/~rdavis2/taxcuts.html.