> I know incentives are common
I'd go further than common, I don't know any major data center built in the last 6 years that didn't get them. 36 out of 50 US states give away public money to privately owned data centers right now (see https://www.naiop.org/research-and-publications/magazine/202... )
It's not always property taxes (sales tax and/or use tax and/or waived utilities costs are also common). But property taxes are also waived in various cases.
> Most data centers almost certainly pay property taxes, as well. It is still a deeded plot of land, after all?
Not always -- they often waive property taxes too.
I'm told Nevada, West Virginia, and Wyoming all have waivers on property taxes for data centers specifically, and at least 12 other states (including Illinois, New York, Texas, and many others) also waive property taxes for data centers through indirect means.
Locally here, data centers get to skip out on paying 100% of their property taxes for 10 to 20 years. They do this by getting a county to label their property as a 'Renaissance Zone' (more commonly known as an 'Enterprise Zone').
Rules for that also vary. As one example, Connecticut has 'Enterprise Zone' distinction as well, but theirs is only an 80% tax abatement, and only for 5 years.
As you might imagine, this quickly becomes a race to the bottom, on which state is willing to give away the highest amount of public money to these private companies. See https://goodjobsfirst.org/enterprise-zones/ for more details.