Get your taxes done using TurboTax

Because that is how the tax code is written ... you deducted the state payments in the year you paid them and the refunded portion is taxable in the year you received them (even if you applied the refund to the next tax year).  Wash, rinse, repeat every year until you stop itemizing deductions.