I read somewhere that the INS/Customs computers that the US uses are either linked together with Canada's or for all practical purposes are, or could be, one and the same.

Thus, I believe if there's anything on you that would show up if US authorities typed in your info, it would show up for the Canadian authorities as well.