Like most things in taxes, it depends. Since you are a personal taxpayer you can generally only deduct something when you pay it (not when it is incurred or still owe it). If you paid both years in 2019... go ahead and take the deduction.
