Locations that leads to River's Bank appear after you are done with the bandits - so after the fight against Scar.
