Several states are moving to increase taxes on the rich, as lawmakers face budget gaps and middle-income residents struggle.