It happens surprisingly often in the UK too. Royal mail take a smug pride in figuring out where it needs to go, and delivering it. I know of several times they have successfully delivered postcards to tents at a festival.

Most postal companies treat it as a challenge and a break from the more mundane work. A chance to show off their local knowledge.