This is interesting! The Middle East definitely lacks an adequate address system which makes my security clearance papers interesting sometimes (so where in Israel did you live? uh... the Judean Hills? idk just pick a hill, close enough). I also went on a wild goose chase in a cab in Jordan trying to find a specific library. The cabbie claimed he knew where he was going by which he was pretty sure he could flag down randos that would tell him which way to go (they couldn't help him so we bailed in the middle of nowhere and cabbed back to the bus station).
My dad's home town didn't gain full street names until the early '80s. The rich parts of town had street names, of course, because that's where paychecks went. But the poorer, dirt-road part of town was always "turn at the Y-tree then three houses then it's the one with the black roof." If you lived in that part of town and needed mail, you got a post office box. If you were attending community college and needed your grades mailed, you largely frustrated teachers like my mother.