Rivers are notoriously poor borders because they can easily change course. This has happened on the southern border of the US where the Rio Grande (the border between the US and Mexico) moved.

When the borders between two countries are defined, a binding document is signed stating where they are located in reference to physical features or using global coordinates.