Kenny is right, the best is to write Quebec PQ or Montreal PQ, and choose the first Google's choice appearing (Quebec PQ, Canada and Montreal PQ, Canada).
I had the same problem once. In fact, what I have been informed few times ago, is that Montreal and Quebec have been amalgamated with several other cities and since that time, there is more levels of government. So, now, you have the borough, the city, the agglomeration, the province and the country.
To show you how it's complicated in that french place, you have the borough of Quebec, in the City of Quebec, in the agglomeration of Quebec, Province of Quebec, Canada, or borough of Verdun, in the City of Montreal, in the agglomeration of Montreal, Province of Quebec, Canada. etc.
Quebec may be the borough and/or the city and/or the agglomeration, and/or the province. Montreal may be the borough and/or the city and/or the agglomeration, etc.
It seems french people like bureaucracy and governmental complexity