Federal income taxes are never a tax deductible expense.
State income taxes paid during 2016, whether withheld from your paycheck or a balance due paid with your 2015 tax return, are deductible on your 2016 federal income tax return if you itemize deductions.