I sold a Mercury Maurader x100 to a guy from Canada.. he came down, picked up a U-Haul trailer, and took it back up to the great white north with no problem. All I was able to give him was a bill of sale.
I don't know what kind of hoops you'd have to jump thru to get it titled in Canada once you got it there, tho.