If you itemize, you take as a deduction the entire amount of state tax entered on your W-2. If you got a refund from your state, you were entitled to take only the amount you actually paid. Rather than do that calculation on your 2015 taxes, the IRS has the refund amount become taxable in the following year.