X'rhun Tia is in Ul'dah - Steps of Nald at X 7.27, Y 12.47. Appears in the quests With Heart and Steel.
