現在地方に住んでいます。地方の銀行を持っています。もうすぐカナダに滞在します。今の地方銀行からお金をみずほ銀行か又はciti bankに移動した方がいいかどうか悩んでいます。citi bankは最近郵便局とも提携してどこの銀行はいいかよくわかりません。アドバイスお願いします。

地方の銀行を持ってるって　頭取ですか？
自分の所有する銀行から送るのが簡単ですよね　 　

地方の銀行ではなく地方で口座を持っています。 　

地方バンクもみずほ、Citiもネットを良く見てどういうサービスが海外からでも可能かを納得して移すといいのではありませんか。
要はカナダからネットで指示し簡単にカナダに送金可能とかを考える。日本でだけの利用なら別に移さなくても何処でも入金引き出しは可能じゃないですか。
Citi−Bだけしか日本では口座を持ってないので他のバンクは海外向けにどういう便利なサービスを提供してるかわかりませんけど。 　

新生銀行もいいと思います。 　

カナダのどちらにいかれるんですか？
どれくらいの期間滞在するんですか？
いくらぐらい準備するつもりなんですか？ 　

日本のCiti Bankに口座を開きたかったのですが、１００万円以上預金がないと、ＡＴＭを使うごとに手数料がかかるんじゃなかったですか？
支店もあまりないようですし。
みずほはわかりません。ごめんなさい。 　

＞１００万円以上預金がないと、ＡＴＭを使うごとに手数料がかかるんじゃなかったですか？

手数料に関しては↓参考に。100万円云々というのは、預金が100万円以上ある場合、海外送金をネットから指示すると手数料が2000円苦なるということです。これも↓のサイトの下方に記載されてます。
支店もサイトを見れば結構たくさんあります。日本帰国の際は東京ですがあちこちあるので不便は感じませんけど。（成田空港に着いて空港内のATMを一番先に利用してます）
http://www.citibank.co.jp/ja/bankingservice/servicecharges/index.html
　

トピ主さんの利用目的によると思いますよ。
いずれカナダに送金したい、いざという時に引き出したいなど。
チョコチョコ使うつもりならある程度まとまったお金を自分で持ってきてレートのいいときに換金したらどうですか。
私はこの時期に日本円をカナダドルに換金して大損した気分です。
でも送金するならCITIBANKが１番いいと思います。日本にいるうちにカナダへの送金先の事前登録をお忘れなく・・・