There are a couple of threads on shipping to Canada. I dont remember seeing any issues with the normal US vendors. Some retailers dont ship to Canada, but I think that is due to the number of people returning orders rather than paying the tax due on their shipments.
http://www.cigarasylum.com/vb/search...archid=7428520