Here is a quick and easy solution for Canada to reduce gas consumption - ban air conditioning in cars.
Air conditioning has a huge impact on gas consumption at low speeds and a mixed impact at highway speeds. On balance a car with air conditioning uses more than a car without.
This is Canada, I have lived in the hottest place possible in the country, Lillooet BC, and lived there without air conditioning in my Subaru - it can be done. First step was to avoid driving during the hottest time of the day. Second step was to make sure the car was parked so that it did not get direct sun on it and if it did to cover the windows with cardboard.
When I was a kid, my parents often took us on trips to the Okanagan. We went from Vancouver to the Okanagan about five times a year, many of them in the heat of the summer. My parents dealt with the heat issue by either leaving early in the morning or in the evening. It worked then, it can work now.
We should also consider getting rid of air conditioners for houses and buildings - this is Canada and it should not take rocket science to keep a building cool in the summer in the coldest country on earth.