Half the people in New York City don't have a car at all. Adding more cars in dense downtowns is not a solution; cars on streets just don't scale to that density.
New York City needs fewer cars, not more. Given the longevity of the modern ICE car (15-20 years) it's going to take a long time to replace existing ICE cars in NYC.
In rural places, replacing ICE with electric is surely a good thing. In cities, we need to scale down car use significantly, while scaling up walkability, bikeability, and public transit. Even if we switched every car and every gas station over to electric today, we'd still have to burn insane amounts of coal and natural gas to power those cars -- not to mention the microplastic pollution generated by tires and roads that is actually made worse by the increased weight of electric vehicles.
The solution is fewer cars, and those cars that can't be replaced by other modes of transit ought to be electrified.