Maybe a non-linear increasing cost per district in a city, say Fibonacci: Cost 1x, Cost 1x, Cost 2x, Cost 3x, Cost 5x, Cost 8x and so on.
Some amount of basic city spam still feasible, but you maybe couldn't afford to go tall too quickly or in too many cities. Tall wouldn't be redwoods, but...