ほかの方もおっしゃってますが、最低賃金の高いところは生活費(食費とか。ユーコン準州が高いのは、現地生産ができずに食べるものを長距離輸送したりして運んでいるからだそうです。)もそれに応じて高くなります。
また、場所によっては失業率が高く、簡単にTim Hortonsであっても仕事を見つけられるかわかりません。
効率よく短期間に集中的にバイトをするなら、日本が一番簡単だと思います・・・ごめんなさい、夢がなくて。でも、Income Taxも安いし、言葉の壁だったり人種の壁もないし、派遣社員なら東京だと時給1800円くらいもらえるし、それに加えてバイトをすればお金がためやすいなと思いました。
一応、州毎の最低賃金のリストをおいときます。Wikipediaですが。
http://en.wikipedia.org/wiki/List_of_minimum_wages_in_Canada