Originally posted by queen's gambit:

check the closest islands first. the trader can appear in multiple places, but the first place you find him will be the only place you can find him after that.