Originally posted by John:

RNG, i once had a map with all possible Trader locations to be near the edge of the world, hugging ashlands and deep north, i threw that map away cause screw that.

Sometimes RNG is crazy. I found Haldor on my starting continent. Along with 2 Eikthyrs, 2 Elders and Moder. I don't have a location for Yagluth yet but with 3 large plains still unexplored he may also be there. Bonemass was a short boat ride away.