Are the properties with the high HOA fees co-ops, maybe. If so, the HOA may include taxes and other things (hvac, electricity, cooking gas, water).

$800/mo for a studio (generally inclusive of all expenses) isn’t unusual for an apt in NY.