Now, it's been watered down by the well-intentioned Fourteenth Amendment, which guarantees citizenship in their state of residence to citizens of the U.S. (the amendment's laudable goal was to prevent the former slave states from denying citizenship to their black residents), but it certainly doesn't have to be that way. I'd very much support an amendment which states that one is a citizen of one's state of birth in the same way that one is a citizen of the United States by birth, and that any citizen of the United States may be naturalised into another state voluntarily and under the laws of that state, such laws being subject to Congressional override.
That would enable each state to ensure that its citizens are actually citizens (i.e., with a knowledge of & hopefully respect for its history & traditions), while preventing states from refusing citizenship to a class of citizens and giving the federal government the authority to correct unjust state regulations.
Nations could technically operate the same way, but only as part of a larger collective. There would need to be some agreed upon rules, some governing body to oversee enforcement of those rules, etc. Certain things would need to be agreed upon. What could each nation have autonomy on, what would they need to give up, what would they need to start doing, etc.
That same force is what protects you from random people deciding to just take your property.
Imagine those boundaries as the lines a government says "This is as far as I can enforce certain rules".
Now, maybe it should be a little more easy to cross, but you also have the problems of rules of different areas being incompatible. Some things allowed in one country are not allowed in another. Certain standards practiced by one country aren't practiced by another. Etc. You also have ecological concerns and what not. Invasive species can devastate local wildlife.
True, animals do move where they want to, but they are limited by what they can naturally reach. Humans have the ability to go just about anywhere and transport anything with them.