Just do what Amazon is doing, and build another one. Not enough room? Erect another skyscraper.
And another one. Then a third.
And then when you start facing the prospect of your employees getting lynched by locals who are furious about their rent, ask some other cities if they might have room.
My prediction for the future: Amazon's internal transfer process is extremely smooth. Seattle is not gonna weather the opening of this second HQ well, once it gets up and running. But the point is, you gotta keep moving forwards - it's always day 1, right?