If you have any quests in Verdistis, it should be marked on your map with red flag.

In the NE corner of the main (first) map is Road to Verdistis.