He's leaning against a planter right at the top of the stairs leading to the street from the Ul'dah aetheryte, on the side closest to the adventurers guild.