Zhai'a Nelhah is in Ul'dah - Steps of Thal at X 12.96, Y 13.52. Appears in the quests Golems Gone Wild.
