His friend is just on the other side of the big gate, right before you go into Easterland. I think he's near a moogle and he's on the right of the road. Good luck!