The NPC is outside the Waking Sands, left of the stairs down. He has 3 access quests for Thanalan. You can't miss him when you go to Waking Sands.