Theres an online tool where you can plug in your seed and it'll show you the areas Haldor can spawn.

https://valheim-map.world/