You may claim the state taxes that you paid last year (2015) on your 2016 federal tax return. You would do this if you itemize your deductions on Schedule A. However, the federal taxes you paid last year are non-deductible.
