Tax penalty for 2013 paid in 2016

Federal taxes paid for any prior year are not deductible.

State taxes paid for a prior year are deductible in the year paid,

But only the tax.  Penalties and interest are never deductible.