http://www.ffclassic.net/worldmap.php?x=6&y=1
http://www.ffclassic.net/worldmap.php?x=6&y=2
http://www.ffclassic.net/worldmap.php?x=5&y=2
http://www.ffclassic.net/worldmap.php?x=5&y=1

He is rare, it may take you a while.