Semck, I will defer to your legal expertise as to the proper use of the word "illegal." But I will say that tons of people have made the argument otherwise, though. Example from the first Google response: "But describing an immigrant as illegal is legally inaccurate. Being in the U.S. without proper documents is a civil offense, not a criminal one. (Underscoring this reality, Justice Anthony Kennedy wrote for the majority opinion on SB 1070, Arizona’s controversial immigration law: “As a general rule, it is not a crime for a movable alien to remain in the United States.”) In a country that believes in due process of the law, calling an immigrant illegal is akin to calling a defendant awaiting trial a criminal." http://ideas.time.com/2012/09/21/immigration-debate-the-problem-with-the-word-illegal/
As to the fundamental right of movement, that's when two competing rights collide; in the case of someone peacefully and in a non-emergency situation wants to move, your property rights take precedent. But the government entirely limiting the free movement of persons is a different story. I dispute the validity of the analogy of a government to a family or home -- the government is not my mom, who could rightly tell me to stop hanging out with those kids when I was in middle school. I think we can get to a key difference in perception with this quote:
" Congress has ever right to prescribe the latter, including to discriminate based on national origin when it does so (quotas by country, etc.)"
Congress has the _power_ to do that; I deny Congress has the _right_ to do so, outside of very minor limitations primarily related to the safety of American citizens (checking for wanted criminals, infectious disease, or during times of declared war, that sort of thing). A government does not have rights; people do. For most of this country's history, the United States government did not in any meaningful sense limit the large majority of immigration, and we were better for it (nation of immigrants and all that). Admittedly this is an opinion far outside most mainstream thinking, so I don't expect everyone to agree with it unreservedly.
@Gunfighter: Sovereignty is a fake idea a bunch of kings came up with so they could kill the wrong kinds of religious minorities without having to worry that a different ruler would intervene. Like currency, it's a useful concept in that things are probably better with it than without it, but let's don't pretend there is some meaningful underlying principle beyond convenience for accepting it.
"If you are not here legally, then you should not have any civil liberties."
Civil liberties do not come from the government. They come from God, or, if you're not theologically inclined, from our shared human nature (or whatever). Further, that's an unconstitutional perspective: the Constitution does not protect the rights only of citizens; it protects the rights of people (or, more accurately, limits the power of the government to infringe on the liberties of the people).
"anyone who is arrested or otherwise accused of a crime and cannot prove their US citizenry or legal residence"
This demand for your papers, please, is, again, a hallmark of totalitarianism. We used to be proud that in America, unlike our dictatorial and imperial rivals, you could freely travel the country without fear that some government agent would challenge you that you weren't where you were supposed to be. Why does the government get to decide who lives in the country, and not, say, the owner of the home in which they live and the business at which they work? This is the road to authoritarianism.