The other teleporter is near Lovis' tower. From the shrine area where you first meet Talana, head south across the nearby bridge and the teleporter is off to the left.