If you talk to either Otho or Joram in the inn, you will be told Goemoe left. Scrying again will show his location in Verdistis, and Zandalor will suggest talking to Trevor to find out which house it is.