royal seneschal is in Ul'dah - Steps of Nald at X 10.62, Y 8.25. Appears in the quests Idols Give Back.