Some of the State and international borders are already based on natural borders:
And America's longest river, the Mississippi, is used as the natural border for 10 states.
The problem is, when you get political. If you used the three major rivers of Arkansas, Colorado and Rio Grande as the borders of Texas, this would lead to it being not only the biggest state, but also gives the state a larger area of resources to use, when it enters the Civil war.