The Verdistis teleporter is in the park, north of Corinna's house, south west of the city watch.
The dwarven teleporter is just south east of the king's chamber.

VERY BIG SPOILER ON TELEPORTERS