Maybe. If you itemize deductions (as opposed to using the standard deduction), state income tax paid is deductible, even if paid for a past year. The interest and penalty portion is not deductible, just the portion that paid state income tax.
