Nah, they're in Calm Lands too. They're in the upper left part of the map, so just walk around there and you're bound to find them eventually. There's no trick to this.