税金は新しくても古くても払う必要があると思いますよ。
加えて、15年未満の新しい車の場合、北米の安全基準にのっとった車であるという証明が必要になります。カナダではバンパーの衝突基準も違うみたいですよね(日本と同じメーカーの同じ車種でも、カナダで売られているものは多少車体のデザインが違うことがありますが、それはカナダでの衝突基準を満たすためだそうです)。
車を輸入するには、車両を持ち込むこと(関税の問題)と、それを路上で走らせる(カナダの基準に合うように改造する)の両方がからんでくるので、法規を満たすために結構お金がかかるみたいです。
車の改造にはかなり費用がかかりますから、よほどのお金持ちでない限り、15年未満の新しい車をあえて運んでくる人はほとんどいないのではないでしょうか。日本からカナダに車を輸入して販売する業者もいくつかありますが、15年以上の古いものに限られています。
参考リンク Importing a Vehicle Into Canada
http://www.cbsa.gc.ca/E/pub/cp/rc4140/rc4140-e.html