4 Weeks Paid Holiday Leave
OK, so it's not DIRECTLY a green initiative, but more holidays makes for happy citizens that love their jobs and are proud of their city! It will provide people more time to spend with family and friends, most likely leading to beneficial economic activity for the city. Perhaps you could couple the increased holidays with a "Give a Day to Charity" campaign, where you use one of your newly acquired holidays towards volunteering in your community.
Australia, a Commonwealth country like Canada, has had four weeks of paid holiday leave for years, so there's no reason we can't make it work here!
This is not a city issue. It's a provincial/national issue.