How did you learn a new city's layout before GPS?

I spent decades plotting routes the old way, but I'm curious how people built mental maps when you had to stop and ask a stranger or memorize landmarks. Did you have a system, or did you just get lost until it stuck?