Is it possible

that US and Canada actually share their data, I know if you have criminal record in Canada, that will show up in US VO's computer when you pass the border. Also, if you enter Canada by plane, your passport will be stamped.