the key is getting it cleared up if possible BEFORE you try to cross the border. once you try, your conviction is flagged in the database. no they don't check everyone, but would you like to roll the dice when you've already told them you have never been arrested, and they decide to check it?