I discovered that I needed to go to the northeast side of the map. Since I had not been there before, the map was covered in fog. Once I got to that area of the map, I searched for 10ish minutes for the tree to reveal the map. No joy.
At this point, I opened https://soulmap.avakot.org/P13 to find out where the tree was, and discovered I was much too far south.
This is terrible design.
When I think back to the games that had "towers" I had to find to unlock the map, the "towers" themselves were always visible on the map, not obscured. They were also visible from quite a distance away, not obscured by the local terrain.
The current state of the game makes it possible to wander aimlessly just to find the map. Or, I can open a third party website to get information that is vital to playing the game.
Why? What purpose does this serve, beyond frustrating the players?