Common myth. Coal makes up a small percentage of power in the US and Europe, and EVs powered by literally anything other than coal (including natural gas) are a net win for the climate over ICE vehicles.
For example, where I live, coal is 3% of the energy mix. Renewables (including hydro) are 42%, and nuclear is 9%.