I didn't find my way. I got lost over and over and over.
Eventually, with great effort over many months I can learn how to navigate a small section of town if I do so repeatedly over at least 6 months, I do so by visual recognition of the area.
Before sat navs if going somewhere new I had to ask my husband to drive me there a couple of days previously while I watched carefully and wrote down lefts, rights and visual landmarks.
I experience topographical disorientation, which acts as a disability when navigating. When walking I could stop and ask people repeatedly or on public transport ask the driver or others.
I can find where I am on a paper map and I can find my destination. I cannot match one to the other.
When driving the anxiety was dreadful. If I am new to an area I will ALWAYS without exception get lost. I get lost in buildings with lots of corridors and streets which look similar regularly and can absolutely never tell you what direction I'm facing in. Go north may as well be Go flibble flobble.
Some experience topographical disorientation so badly they literally get lost leaving their own street.
There's absolutely nothing that can be done about it. It's a cognitive disability and it cannot be fixed no matter how many times someone says "but if you just..."
It wasn't caused by anything. I've always experienced it.
It can't be overcome, but as with many disabilities there are work arounds including sat navs.
So the answer is, I got lost, I didn't go, or I asked someone to take me.
Sat navs made it possible for me to drive to new areas without always getting lost, stressed and often giving up and just trying to return home.