Both Quebec and the NE us are both great areas for cycling, I did the route last summer through the US by taking the ferry from Yarmouth to Portland. If you visit my blog allthesecenturies.blogspot.com you can find the route I took and a bit more. Feel free to PM me if you're thinking about this way and have any questions.