Worst part is, immigration control is even more recent than borders. So even the nonintuitive and non-anarchist “This is my space, keep your team colors in YOUR space!” concept of borders operated for a long time without fucking lunatics thinking that people deserved to die for crossing over the invisible line.

It’s the opposite, it’s difference between Black American Lives Matter and Black Lives Matter.

No one is illegal refers to immigrants and human rights. On stolen land is additionally a call for land return in colonial nations.

https://en.wikipedia.org/wiki/No_one_is_illegal

As you can see it’s an old saying, possibly even predating the “on stolen land” addition.