from my understanding, in the u.s., you can say whatever you want, as long as you are not advocating violence. so, how this guy was arrested for saying 'all natives/black people/chinese/whatever should be removed from the country', unless he was saying they should be hurt, i don't believe he would be in trouble here. this link is pretty full of legalese but will probably explain it better than me.
for example: i don't know if you've heard of the jena six case, but it involves a lot of race issues that i think would be handled differently in canada. a judge ruled that hanging nooses from a tree was not a racially insensitive thing to do, and i think it would be different in canada.
in addition, i think canadians have a different perspective on race relations, and a lot of ideas, than americans. now that i have been living in the u.s. for almost a year some things are very apparent to me. canadians are much more british than we think, especially in the way many of our laws are formed and our legal system.