Here's a timeline of historical names and who rules the area in question. As I understand place naming should follow the convention of using the name that was used at the time the person was alive.
Canada historical Names
Canada 1867, July 1st
Canada 1536 Jacques Cartier from Indian Kanata
Area along the St Lawrence River was referred to as Canada until 1763
Samuel de Champlain 1612 Named governor of New France
British Rule in Canada July 20, 1629
New France returned to France March 29, 1632, Treaty of St. Germaine-Laye
First Council of New France 1648
Jean d Lauzon 1651 Appointed Governor of New France
Pierre d’Argenson 1657 Appointed Governor of New France
D’Avaugour 1661 Appointed Governor of New France
Jean Talon September 12, 1665 King Louis XIV decides to rebuild New France and make Jean Talon the first intendant
Frontenac 1672 Appointed Governor of Quebec
Jolliet and Marquette 1673 Reach Mississippi
La Salle April 9, 1682 Claims Louisiana for France
La Barre 1682 appointed Governor of Quebec
Denonville 1685 appointed Governor of Quebec
Frontenac 1689 Begins his second term as Vieregal
Callieres 1697 appointed administrator of Canada
Vaudreuil 1703 Appointed Governor of Quebec
Beauharnois 1703 Appointed Intendant
England takes Acadia, Newfoundland, Nova Scotia 1713
Gilles Hocquart 1731 Appointed Intendant to New France
La Galissonierre 1747 Appointed Governor of New France
New France Surrenders to British September 8, 1760
Treaty of Paris February 10, 1763 Officially transfers New France to Britain as the Colony of Quebec
Murray 1764 becomes civil Governor of Quebec
Guy Carleton 1768 becomes civil Governor of Quebec
PEI 1769 becomes a separate British Colony, separating from Nova Scotia
Northern US Border 1783 Accepted from Atlantic to Lake of the Woods
New Brunswick August 16, 1784 established as a Colony from Nova Scotia
Lower Canada June 19, 1791 Established as Colony (Quebec)
Upper Canada June 19, 1791 Established as Colony (Ontario)
49th Parallell 1818 establishes remaining border to Pacific Ocean with US
Lord Durham 1839 Governor of all the North American Colonies
Province of Canada February 10, 1841 Upper becomes West Canada and Lower becomes East Canada. All colonies are joined into Province of Canada with Kingston(Ontario) as capital
First Postage Stamp 1851 First Province of Canada
Trade Agreement June 6, 1854 US and Province of Canada sign reciprocity Agreement
Ottawa 1857 Queen Victoria move capital of Canada to Ottawa from Kingston
for United Province of Canada
Confederation Conference October 10, 1864 to establish British North American colonies
Dominion of Canada July 1, 1867 comes into being Sir John A MacDonald Prime Minister