I’ve been following along, and there’s some really solid advice here. The big tension is between the east coast (Nova Scotia, PEI, Quebec) and the west (BC, Alberta). With only two weeks and flying into Toronto, you realistically have to pick one region or the other. You can’t do a meaningful cross-country tour without wasting half your trip on travel.
Given your budget, I’d lean towards the eastern itinerary. That $2000 USD total for two people is going to be brutal if you’re renting a car and driving long distances. Gas in Canada is expensive (think $1.60-$1.80 per liter depending on province), and car rental fees are high with taxes and insurance. If you do the math, a rental for two weeks plus gas for even moderate driving could easily eat $800-$1000 USD alone. That leaves very little for motels and food. You’d need to camp or use hostels to stretch it.
If you stick to Ontario and Quebec, you can skip the car entirely or use it sparingly. The train (VIA Rail) between Toronto, Montreal, and Quebec City is comfortable and affordable if booked in advance. Or rent a car only for a few days to drive to Niagara Falls and then take the train east. Montreal and Quebec City are walkable, and both have great budget food options. The Cabot Trail in Nova Scotia is amazing, but driving 16 hours from Toronto is a real commitment; you’d lose two full days just getting there and back.
Weather-wise, assuming you’re going in summer (since you said “this time of year” and flying soon), expect warm but humid in Toronto/Montreal, cooler in Quebec City, and potentially rainy in Nova Scotia. Pack layers and a rain jacket as RomanNuckles said.
Also, don’t sleep on the lesser-known spots. The “10 Best Places” video often highlights places like the Icefields Parkway between Banff and Jasper (if you go west) or the Cabot Trail for the east. But for two weeks on a tight budget, the St. Lawrence River corridor—Toronto, Niagara, Montreal, Quebec City—gives you a fantastic mix of city culture, history, and natural beauty without needing a marathon of driving. You could even add Ottawa for a day if you have time.
If you really want to see the Rockies, you’d need to fly to Calgary or Vancouver and rent a car there. That blows the budget though. My honest take: increase your budget to at least $1500 USD each if you can, or focus on the eastern cities and a couple of national parks in Ontario like Algonquin. That will get you a memorable trip without constant financial stress.