Click here for a giant map of all the Rivertown locations. You can find the barracks teleporter just southwest of the entrance to Stormfist castle.

The lizard scroll is only used for one location, the Verdistis sewers, so don't sweat it.