WoW had this but you never really thought about it - even the massive capital cities were a few blocks at most.

The problem with procedural generation is it's hard to make it as action-packed and desirable as WoW zones, and even those quickly become fly-over territory.