Cable Post

It doesn't look like city-wide pneumatic tubes are coming anytime soon, so here's an inferior alternative.

Use either overhead power lines or overhead phone lines as the infrastructure for little motorised vehicles that deliver mail, snacks, or anything else small and light. They'd hang from wheels, and be programmed by the line owners to avoid multiple vehicles on a line that couldn't take it, and maybe avoid some lines altogether.