Yes if you itemize deductions you can deduct all state taxes you paid in 2016 no matter what year it was for. Your state withholding from W2s and 1099s automatically go to schedule A. Then you can add the state tax due.
Federal Taxes (or Personal for H&B/Self Employed version)
Deductions and Credits
Then scroll way down to Estimates and Other Taxes Paid
