The government of Quebec has its offices in the capital, Quebec City, which is one of the oldest cities in North America. But the city with the most people in the province is Montreal, which is also the second-largest city in all of Canada.