1. Check the poor section of Rivertown...

2. The trolls are on the west side of the river, in a cave close to the bridge (a little south west of there).