Water rights have been regulated across borders forever. And same thing with land borders. EU has it, and people don't move as much as you expect.