They're stored in law. Treaties define borders in (seemingly) unambiguous terms. Meridians, river beds and so. Problems arise when river beds move and everything becomes extremely ambiguous. In the worst case scenario you've got borders defined by older borders of poorly documented feudal holdings and it's up in the wind where the actual border ought to be. So states have to negotiate to redefine them in modern terms.