Rivers clearly demark the boundary for anyone without GPS or other means of determining a precise location. Same as hills and mountain ranges, which are also common boundaries.
The fact that some rivers can wander and people tend to bold cities across rivers is a thing against them, but people build across any kind of boundary.