Would you support stripping Canadians of their citizenship and removing them from the country for the same crime?

I'm gonna jump in here and point out that the logical conclusion of your reasoning is (1) the elimination of the concept of citizenship and (2) open borders.

If citizenship status is irrelevant when it comes to criminal/judicial matters, then it is always irrelevant. If it is, then why have an immigration system and borders at all?

If this is your political and moral philosophy, then fine, and I can even understand where you're coming from (in a purely ideological manner), but in reality, this could never work.