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