Usually, they can't refuse on this reason. But they will give you a different reason and still refuse.

>I don't know if you can legally refuse service to someone on the basis of their not providing their SIN. Now, you are in the USA, they are in Canada, so I am really less sure about that. I am not a lawyer, but this is something to consider. You wouldn't want a lawsuit on your hands...