Yes, this is possible. Property taxes in many places are paid a year later meaning that the real estate taxes for 2016 will not be paid until 2017.
At closing, the seller should have been charged for real estate taxes through the closing date.
You can only deduct real estate taxes in the year they are paid to the taxing authority.
