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.