Why can’t cities and buildings be procedurally generated too? Cities and buildings follow rules about how they are constructed, so apart from the odd special case, basic buildings could be procedurally generated.
One of the things I am most looking forward to in Elite: Dangerous is the potential for exploring procedurally generated planets and systems. It is entirely feasible to come across a planet/system that just happened to have a very unusual set of random seeds to create a system so bizarre that no one could have foreseen it. I can imagine a few outliers like this occurring in such a game, and makes the idea of space exploration within a virtual world an interesting prospect…