A single building can support multiple mailboxes. Hey, a single mailbox can even support multiple stickers!

Why would they need new buildings? If all their operations fit into their current buildings today, they'd all still fit tomorrow as well.