M'naago is in The Fringes at X 13.59, Y 12.98. Appears in the quests Signed, Sealed, to Be Delivered.
