９月のカナダ旅行、服装は？

９月第２週に遅めの夏休みを取り、夫と二人でカナダ東部へ旅行することになりました。
真夏でもなく、かといって本格的な秋というわけでもないと思うので、
どういう服を持っていけばよいのか悩んでいます・・・
現地在住の方、もしくはこの時期に旅行経験のある方、アドバイスいただけないでしょうか。

行き先はケベックシティ、モントリオール、トロントで、それぞれ２～３泊ずつの予定です。
もしかしたらトロントから日帰りでナイアガラの滝もいくかもしれません。
ネットで現在の天気や気温を調べてみると、夜間は割と冷え込むようですので長袖
（ジャケットやカーディガン程度？）が必要かなと思いますが、日中はどんな感じでしょうか？
また靴についても迷っており、日本の感覚でサンダルをはくと、冷えてしまいますでしょうか？

どうかよろしくお願いします！