Ironically it was once much easier to change nations as well. Or, under some limited circumstances to even start your own. Hard borders are a relatively new thing taking into account the breadth of human history.