I was looking into how to bring a bike from US into Canada. It didn't work out for me at the end, but I want to share the information I gathered. Hopefully this will save someone some time.
It seems to me that exporting a bike out of the US is a bigger PITA than importing into Canada.
You can choose to export (out of US) through the Blaine Truck Crossing, or the Sumas border. The two borders have different documents, so make sure you use the set for the border you plan to use. Their export hours both suck for folks who work 9-to-5 jobs.
Blaine seems more established in their procedures, but takes longer to respond. Sumas seems a little behind in technologies, but at least they answer their phones.
The first attachment is an information packet for the Blaine border. Once your required docs have been sent in, you can use this second attachment to find out where things are at (status of your paperworks). The Blaine export office doesn't pick up their phone (in my experience). Be prepared to leave a message, or you can e-mail them and it takes about 24 hours for them to respond.