Zhai'a Nelhah is in Ul'dah - Steps of Thal at X 9.46, Y 13.39. Appears in the quests A Home for a Tome.
