royal seneschal is in Ul'dah - Steps of Nald at X 10.47, Y 8.35. Appears in the quests Birdwatching Gone Wrong.
