They seem to forget that part about guaranteeing each state the freedom from invasion.
They are given the power to make immigration laws, fact. Exercising that power is not treason. To throw terms like treason around loosely will water down the term when it is real and needed. Cry wolf enough and no one will pay attention to you.