The deduction will be taxed in the state where you received the payments... it could be in a state that has no tax or in one that will tax it. But the fact that you escaped taxes when you made the contribution doesn't matter.
If you move to Florida or Nevada which has no state taxes then you just don't get taxed.
