No, penalty and interest for state income taxes are not deductible but the amount you paid for the tax is.
