In Washington's case, the Washington supreme court considered income tax inconstitutional as it would be double taxation as you were already taxed on property.
It's worth noting that they didn't have a state income tax before either. People who live in Texas pay Federal Income Tax, but not State Income Tax.