カナダの銀行口座から引き落とされるVISAカードを作りたいんですけど、
各銀行に行って、作りたいってことを伝えるだけで、作れるものでしょうか？

普段使っている銀行へ行って作りたいといえば多分作れますが、
多分、一定金額を定期に入れてそれを担保にして、その金額が上限のカードしか作れないと思います

1年ぐらい、リボ払いせずに使った分は確実に返していったら、担保をはずしてもらえます、それから少しずつカードの上限が上がっていきますよ

口座を持ってどれくらいか分かりませんが、普段使っている銀行なら質問者さんの信用があるでしょうから、ある程度（通常は＄５００）お金を預け、そこ額が限度のカードを作ってもらえます。

私は最初は年会費＄６０くらいのゴールドカード（＄５００限度）を作りましたが、年会費がもったいないので１年半くらいで年会費無料のカードに代えてもらいました。その際に限度額は一気に＄１００００になりました。この額がカナダの普通の限度額かは分かりませんが、２〜３年カードを使っては返済を滞らなければそのくらいになるのではないでしょうか？

ちなみに夫は限度額が＄３００００です。