Well I took the time to reply toomuchtodo, so I'm just going to paste my response here.
It appears politically untenable in the US. But so does a new ICE ban.
Caifornia has passed a 2035 ban, but it has flirted with a carbon tax too in parts.
Canada has a carbon tax, and a 2040 ban. Australia had a carbon tax, with no ICE ban, but to our eternal shame repealed it when a conservative government regained power. India has an ICE ban scheduled and a carbon tax. Norway has their aggressive 2025 ban, but has had a carbon tax that covers about half their emissions since the 90s.
The EU doesn't have one yet, but I would bet a lot of money they will by 2030.
It's not clear to me that they're all that different in terms of political will required. The same countries are interested in both.
Although the specific level of tax that can be passed on carbon may not be sufficient for the desired result. An ICE ban is in theory blanket, although exceptions are going to creep in.