If you reject the very idea of the nation state, it follows that you reject any immigration restriction whatsoever.

No, that doesn't follow. You can consistently prefer the state not to exist, while preferring that if it does that it also enforces some border control rather than none (given that it violently prevents the indigenous population from excluding unwanted outsiders).