While I think an outright ban here is a bit premature, targeting new buildings for changes like this isn't uncommon. Newer buildings are better equipped to handle the efficiency requirements that would benefit from heat pumps and as we seal up apartments and the like better and better to drive energy costs down, gas stoves get worse and worse for indoor air as overhead vents tend to be undersized (and you need circulation for them to be good at their job).
This is going to be a strongly regional thing. We have an older house that still does a "good" job trapping CO2 from the gas stove too much, so we will be replacing it with electric when the time comes (returning it back the way it was when it was built, pretty much). I also do 3D printing, so we keep track of particulates and VOCs as well just to ensure we aren't getting dosed by that.
When we wanted to add AC to our central air, we decided on a heat pump. The natural gas furnace is still there as a backup, but doesn't get used except on the absolute coldest days, but our bills dropped by nearly 20$ a month through the winter, despite us paying a monthly baseline to the gas provider which places a floor of about 20$ a month on our bill if we use 0 gas that month. Electricity is cheap up here.
Heat pumps are strictly better than electric heat + AC in terms of energy costs (although electric heaters are cheap enough you can use it as a backup heat source to avoid having to get the high end SEER ratings on your units depending on the math), and depending on the region may even be cheaper than gas. But it depends. I don't really have a huge concern with this sort of thing being handled on a regional basis, especially if finances look more favorable in some regions versus others.
That said, I don't know what the finances look like for heat pumps vs gas in NY.