They do, and generally it's a difficult place to have a car:

* Severe congestion pricing

* Expensive due to severe taxes (generally over 100k USD)

* Licensing for a car is time-limited. I think this is about 10 years or so.

The last point in particular makes it feasible to cycle out the entire country's cars in a relatively short time.

EDIT: Add more newlines between bullets