There are 7 states that do not have any state income taxes...Alaska, Florida, Nevada, South Dakota, Texas, Washington, and Wyoming. In Tennessee and New Hampshire, state income taxes are limited to dividend and interest income only.
http://www.taxadmin.org/fta/rate/ind_inc.pdf