My region now has 700k+ population. I've only gotten (3) of the cities above 100k so far, most of the others are stuck at mid-30k (or lower).

On a side note, I installed the Feb 3rd patch, and I'm really not seeing any more skyscrapers then I had before in Oyster Bay. Maybe my region isn't big enough yet, or 100k population is still too small.