It would be sufficient for the government to tell the provider to send the message to every phone connected to the cell towers in that area.
Turns out they just launched Milk Carton 2.0 in Canada: source, via
