Well, you could build multi-million cities in a traditional style. You'd need subways, of course, as well as some mayor arteries to get goods close enough to their destination that the rest of the trek is short enough to be easy.
A simplistic solution would be a grid of mayor arteries, NY-style but bigger, and then have the "blocks" of the grid be traditional-style no-car zones with subway stations in the middle.
A great case study for his traditional city movement is Tokyo. Most "suburban" areas are like his future 'traditional' city: 1 car width wide streets, walking-centric. All you need is exceptional public transportation - subway, rail. Drop yourself pretty much anywhere in Tokyo suburbs in Google Street View and you can see how a city of many multi-millions lives this way, no grids or arteries required.
The problem with doing this in Manhattan is that you have pretty hard boundaries for where the city should end, forcing development upwards.
A simplistic solution would be a grid of mayor arteries, NY-style but bigger, and then have the "blocks" of the grid be traditional-style no-car zones with subway stations in the middle.