2016 - The day you paid the tax and received a receipt (12/31/2016) is the day you can deduct the tax. At that point you released the funds that they had an unrestricted right to receive regardless of when they cashed the check or debited your bank account.
Use the property taxes on your 2016 itemized deductions.