He is easy to find.
As you zone out of Greater Fay, follow thr trail until it branches off to the right.
Look West. He is a little off to the left and you can see him on a clear day.
If you head south by south west, you will run into him.

Located at 740, -590.