You're probably above him. Although Limsa is divided into the "upper" and "lower" decks, each one has multiple vertical levels. There's a ramp that wraps around the adventurer's guild and lets you access the area he's waiting. Someone even made a video showing it here:

https://www.youtube.com/watch?v=gWHZ8x3pIuA