Is there a Federal deduction for state back tax payments?

State income taxes are deductible from Federal taxable income in the year they are paid, regardless of when they were due.