Vehicles also include construction cranes, dump and garbage trucks, etc. Those might have unlimited height, but weight is also a factor.
I'm split between an idea like Tokyo's underground mall areas (which work really well with climate control) and just over-specing several stories above ground for a platform layer that can be level across the whole city and completely free of non-emergency moving vehicles.