Why only for cities? There's quite a few of them in the local small towns which were previously handled on pushbikes and small motor bikes.
There's lots of challenges with mail delivery depending on the area, density, business/residential ratio, and many other things. Those vehicles satisfy some situation. "the challenge" is not a thing.