Local Here are 37 states that don't tax Social Security benefits (and 13 that do) June 2, 2018 Utah Channel 3 Here’s a quick guide to the 37 states that don’t tax Social Security benefits, how Social Security is taxed on the federal level, and what you need to know if your state isn’t on the tax-free Social Security list.