Even if they called it a tax, it would be deductible. To be deductible, it must be an annual tax assessed based on the value of property. Many taxes don't meet that criteria and are not deductible.
Still, like you, I would hate a surprise at closing,.
