Nine of the 13 states in the West don't have income taxes on Social Security. Alaska, Nevada, Washington, and Wyoming don't have state income taxes at all, and Arizona, California, Hawaii, Idaho, and Oregon have special provisions exempting Social Security benefits from state taxation.