Canada’s weather service warned that heavy snow, ice and strong winds could make travel difficult in Ottawa and Montreal.