The new tax will be adjusted when Social Security recipients in these states file their federal income tax returns. However, some states are working to extend exemptions to qualifying seniors.