Public goods can be contracted out to private entities. And this can be done independently in each region, without having a single central contractor.

EU countries privatized their postal services decades ago, because governments are not allowed to compete with private entities in the market (unless explicitly allowed by EU-wide laws). And because the idea felt good, the same privatization extended to territories outside the EU, such as Greenland.