Forty-one U.S. states, including populous states like California, Texas and Florida, do not tax Social Security benefits.