Find someone whos taking a grey hound bus over the border and ask them if their were any dogs. If not, then you're fine. If so, then i remember someone saying something about wrapping it in plastic and putting in a peanut butter jar...
(props to whoever came up with the one)