Get your taxes done using TurboTax

You can only deduct tax paid in the year you paid them.  You could amend your 2015 return.