My parents lived in North County and paid 13k+ a year on a $350k house. Their current place in Tampa is about 400k and the taxes are less than half of what they were in NY. Maybe Florida is a special case?
I'm basing this off of apartments in NYC. I often see ~$600k co-cops with $800 monthly co op fees (of which half is maintenance half is taxes). That seems low to me compared with similarly priced homes elsewhere.
So, I made a comment that it was in the top 10. Then you listed one that was dramatically higher. While I agree that NY doesn't compete for the top spot; your example in no way invalidates my point.