Well, it's been six hours over three days with AoN and the map and here is what I came up with. Mostyl I tried to select a city that
a) existed back then
b) is more or less appropriate to the city icon on the map
c) is more or less appropriate compared to cities in neighbouring provinces
d) screwing all earlier points except a, was by far the most important city in the province boundaries
In no particular order the city names are as follows
Skane - Malmo
Savolaks - Mikelli
Tavastland - Lahti
Kola - Murmansk
Karelia - Belomorsk
Kexholm - Petrozavodsk
Ingemanland - Petersburg (NOTE: It was St. Petersburg from the dissolve of the USSR)
Estland - Talinn (Basically the same as Revel)
Olonets - Kargopol
Kazan - Kazan (Yekaterinburg is way east of there)
Ufa - Samara
Samara - Ufa (Typical map error)
Orenbug - Orenburg
Podolia - Kamenec Podolskij (The current city was within Austrian borders)
Krementjug - Yeakterinoslav
Bujak - Akerman
Kaffa - Yalta
Kerch - Novorossijsk
Wielkopolska - Lodz (Wroclaw is already in Silesia as Breslau)
Poznan - Posen (Sticking to the German names)
Vorpommern - Schwerin (cpaital)
Baden - Karlsruhe (likewise)
Wurtemmber - Stuttgart (likewise)
Krakow - Krakau (accually a free state bud too small to be represented)
Erz - Koniggratz
Ostmarch - Linz
Carpathia - Kaschau (sticking to the German names)
Ruthenia - Klauseburg
Magyar - Peszt
Pest - Buda (correct side of the Danube issue here)
Croatia - Agram (German for Zagreb)
Dalmatia - Zadar
Moldova - Iassy (capital)
Wallachia - Bucuresti (local language)
Albania - Durazzo (italian lingo)
Morea - Korinthos (Corinth in English)
Cyprus - Nicosia (capital, I believe)
Apulia - Taranto
Emilia - Modena (Parma was the capital of Parma, and Modena of Modena. BTW there is also Lucca there
)
Savoie - Briancon (acually French but the city here is DEFINATELY not Nice)
Zeeland - Rotterdam
Kent - Dover
Connaught - Galway (Londonderry is in Ulster)
Leinster - Waterford
Artois - St. Quentin
Nivernais - Troyes
Morbihan - St. Nazaire
Vendee - Nantes
Languedoc - Narbonne
Navarra - Pamplona
Leon - Salamanca
Murcia - Cartagena
Anatolia - Izmit
Kastamonu - Synop
Antalya - Antalya
Tars - Tarsus
Delta - Port Said (or Bur Said for the arab feeling)
Cataract - Luxor
Batn al Hajar - Shurayk
Sudan - Khartoum
Bisahrin - Suakin
Kenya - Kismaayo
Lindi - Ibo
Mtawa - Mozambique
Sofala - Tete
Zambezia - Sofala
Kabinda - Luanda
Inhambane - Laurenco Marques (busy port, possible COT to stop the idiotic Bourbon one)
Natal - Durban
Ciskei - East London
Hainan - Qingzhou
Taiwan - Tainan
Zhejiang - Wenzhou (Three contract ports, thus the deicison to implement them)
Nerchinsk - Nerchinsk (colony)
Surgut - Surgut (SURELY a city)
Yukon - Juneau (I know it's not Russian bet better that than Yukon)
Rio Grande - Palo Alto (Matamoros was on the other riverbank)
Mesabi - St. Paul (older than Minneapolis)
Duluth - Duluth
Winsconsin - Ashland (failed to find anyhting good so tried to point out hte exact location in province and compare to map)
Oskosh - Green Bay
Sault - Marquette (as Winsconsin)
Michilimakinak - Lansing
Miamis - Louisville
Erie - Cleveland
Irondekoit - Erie
Mohawk - Altoona (as Winsconsin)
Bangor - Bangor
Penobscot - Portsmouth
Powhattan - Baltimore
Chespeake - Washingotn (Last time I looked on the map Washington was south of Baltimore)
Roanoke - Norfolk
Seminole - St. Augustine (english language version)
Everglades - Miami (I have a strange feeling that Miami was more important than Key West
)
Biloxi - Mobile
Catawba - Raleigh
Tennessee - Birmingham (the Alabama one)
Gander - St. Anthony
Placentia - Grand Bank
Micmac - Saint John
Isle Royale - Sydney (Charlottentown is on another island)
Megantic - Trois-Rivieres (wrong riverbank yet again)
Ticonderonga - no idea, the most accurate eu2/real map is St.-Jean-sur-Richelieu
Ottawa - Hull (guess what - yep, it's the wrong side of the river)
Shawingan - Louiseville
Nipigon - Sault Ste. Marie
Ontario - Fort William (Thunder Bay today)
Athabaska - Timmins
Empalme - Ciudad Obregon
Chihuahua - Ciudad Juarez (closer to city icon in eu)
Tampico - Matamoros
Saltillo - San Luis Potosi (full name I believe)
Mazatlan - Las Mochis
Jalisco - Mazatlan (yet another map error)
Tlaxcala - Veracruz (This is one word)
Tehuantepec - Oaxaca
**Comment: NICARAGUA SHOULD GO TO ENGLAND**
Bahamas - Grand Bahama
Moron - Trinidad
Tortuga - Cap-Haitien
**Comment: It really amazes me that I never heard anybody complain about this, Dominica is in Guadeloupe's place! So Dominica should go to France and vice versa Guadeloupe to GBR, and the cities are as follows**
Dominica - Pointe-a-Pitre
Guadeloupe - Roseau
Martinique - Fort Royal
Cartagena - Cartagena des Indies (full name)
Caribe - Agnostura (now known as Ciudad Bolivar, but fat chance it was Cd. Bolivar in 1820 now is there?)
Apure - San Fernando
Montana - Yurimaguas (This, and the above are of the "Winsconsin" case)
Moquega - Arica
Arica - Antofagasta
Atacama - La Serena (map error)
Valpariaso - Concepcion
Talca - Valdivia
Santa Cruz - Puerto Santa Cruz
Chubut - Puerto Deseado
San Matias - Comodoro Rivadavia
The Falklands - Stanley
Nembucu - Parana
Parana - Mercedes (historicity of this city is theorethical however I'm pretty sure that Parana lies in Neembucu province)
Corrientes - Santa Fe
Jujuy - Tucuman
Tucuman - Salta
Tindore - Tidore
Timor - Dili
Sumbawa - Bima (colony)
Salabanka - Bone
Makassar - Makasar
Selatan - Bandjarmasin
Bandjarmasin - Sukadana (map error)
Sabah - Sandakan
Sarawak - Sarawak (because the city of Sarawak was in British territory)
Sunda - Bantam
Ajeh - Kutaraha
Lampang - Chang Mai
Phuket - Tennaserim
Irrawady - Rangoon (It was renamed Yangon only recently)
Cochin - Tellicherry (The city of Cochin was on the south of this porvince and in Travancore territory)
Odisa - Cuttack
Bihar - Baharampur
Indus - Karachi (in this case Kalat doesn't have Karachi but I'm 99% sure that Karachi should be in Indus)
Gujarat - Surat
Kutch - Diu
**Comment: Kushka can't have Mazar-e-Sharif because it lies Northeast of Herat**
Afar - Harer (when the nation will be added)
Kenya - Kismaayo
Tanga - Tanga (city or colony)
Rufiji - Kilwa Kisiwani (likewise)
**Comment: Except the Angolan colony which is already worked out in game I agree with Pontecorvo upon the rest of the gulf of Guinea territory.
That's it. Have fun. Comments welcome
a) existed back then
b) is more or less appropriate to the city icon on the map
c) is more or less appropriate compared to cities in neighbouring provinces
d) screwing all earlier points except a, was by far the most important city in the province boundaries
In no particular order the city names are as follows
Skane - Malmo
Savolaks - Mikelli
Tavastland - Lahti
Kola - Murmansk
Karelia - Belomorsk
Kexholm - Petrozavodsk
Ingemanland - Petersburg (NOTE: It was St. Petersburg from the dissolve of the USSR)
Estland - Talinn (Basically the same as Revel)
Olonets - Kargopol
Kazan - Kazan (Yekaterinburg is way east of there)
Ufa - Samara
Samara - Ufa (Typical map error)
Orenbug - Orenburg
Podolia - Kamenec Podolskij (The current city was within Austrian borders)
Krementjug - Yeakterinoslav
Bujak - Akerman
Kaffa - Yalta
Kerch - Novorossijsk
Wielkopolska - Lodz (Wroclaw is already in Silesia as Breslau)
Poznan - Posen (Sticking to the German names)
Vorpommern - Schwerin (cpaital)
Baden - Karlsruhe (likewise)
Wurtemmber - Stuttgart (likewise)
Krakow - Krakau (accually a free state bud too small to be represented)
Erz - Koniggratz
Ostmarch - Linz
Carpathia - Kaschau (sticking to the German names)
Ruthenia - Klauseburg
Magyar - Peszt
Pest - Buda (correct side of the Danube issue here)
Croatia - Agram (German for Zagreb)
Dalmatia - Zadar
Moldova - Iassy (capital)
Wallachia - Bucuresti (local language)
Albania - Durazzo (italian lingo)
Morea - Korinthos (Corinth in English)
Cyprus - Nicosia (capital, I believe)
Apulia - Taranto
Emilia - Modena (Parma was the capital of Parma, and Modena of Modena. BTW there is also Lucca there
Savoie - Briancon (acually French but the city here is DEFINATELY not Nice)
Zeeland - Rotterdam
Kent - Dover
Connaught - Galway (Londonderry is in Ulster)
Leinster - Waterford
Artois - St. Quentin
Nivernais - Troyes
Morbihan - St. Nazaire
Vendee - Nantes
Languedoc - Narbonne
Navarra - Pamplona
Leon - Salamanca
Murcia - Cartagena
Anatolia - Izmit
Kastamonu - Synop
Antalya - Antalya
Tars - Tarsus
Delta - Port Said (or Bur Said for the arab feeling)
Cataract - Luxor
Batn al Hajar - Shurayk
Sudan - Khartoum
Bisahrin - Suakin
Kenya - Kismaayo
Lindi - Ibo
Mtawa - Mozambique
Sofala - Tete
Zambezia - Sofala
Kabinda - Luanda
Inhambane - Laurenco Marques (busy port, possible COT to stop the idiotic Bourbon one)
Natal - Durban
Ciskei - East London
Hainan - Qingzhou
Taiwan - Tainan
Zhejiang - Wenzhou (Three contract ports, thus the deicison to implement them)
Nerchinsk - Nerchinsk (colony)
Surgut - Surgut (SURELY a city)
Yukon - Juneau (I know it's not Russian bet better that than Yukon)
Rio Grande - Palo Alto (Matamoros was on the other riverbank)
Mesabi - St. Paul (older than Minneapolis)
Duluth - Duluth
Winsconsin - Ashland (failed to find anyhting good so tried to point out hte exact location in province and compare to map)
Oskosh - Green Bay
Sault - Marquette (as Winsconsin)
Michilimakinak - Lansing
Miamis - Louisville
Erie - Cleveland
Irondekoit - Erie
Mohawk - Altoona (as Winsconsin)
Bangor - Bangor
Penobscot - Portsmouth
Powhattan - Baltimore
Chespeake - Washingotn (Last time I looked on the map Washington was south of Baltimore)
Roanoke - Norfolk
Seminole - St. Augustine (english language version)
Everglades - Miami (I have a strange feeling that Miami was more important than Key West
Biloxi - Mobile
Catawba - Raleigh
Tennessee - Birmingham (the Alabama one)
Gander - St. Anthony
Placentia - Grand Bank
Micmac - Saint John
Isle Royale - Sydney (Charlottentown is on another island)
Megantic - Trois-Rivieres (wrong riverbank yet again)
Ticonderonga - no idea, the most accurate eu2/real map is St.-Jean-sur-Richelieu
Ottawa - Hull (guess what - yep, it's the wrong side of the river)
Shawingan - Louiseville
Nipigon - Sault Ste. Marie
Ontario - Fort William (Thunder Bay today)
Athabaska - Timmins
Empalme - Ciudad Obregon
Chihuahua - Ciudad Juarez (closer to city icon in eu)
Tampico - Matamoros
Saltillo - San Luis Potosi (full name I believe)
Mazatlan - Las Mochis
Jalisco - Mazatlan (yet another map error)
Tlaxcala - Veracruz (This is one word)
Tehuantepec - Oaxaca
**Comment: NICARAGUA SHOULD GO TO ENGLAND**
Bahamas - Grand Bahama
Moron - Trinidad
Tortuga - Cap-Haitien
**Comment: It really amazes me that I never heard anybody complain about this, Dominica is in Guadeloupe's place! So Dominica should go to France and vice versa Guadeloupe to GBR, and the cities are as follows**
Dominica - Pointe-a-Pitre
Guadeloupe - Roseau
Martinique - Fort Royal
Cartagena - Cartagena des Indies (full name)
Caribe - Agnostura (now known as Ciudad Bolivar, but fat chance it was Cd. Bolivar in 1820 now is there?)
Apure - San Fernando
Montana - Yurimaguas (This, and the above are of the "Winsconsin" case)
Moquega - Arica
Arica - Antofagasta
Atacama - La Serena (map error)
Valpariaso - Concepcion
Talca - Valdivia
Santa Cruz - Puerto Santa Cruz
Chubut - Puerto Deseado
San Matias - Comodoro Rivadavia
The Falklands - Stanley
Nembucu - Parana
Parana - Mercedes (historicity of this city is theorethical however I'm pretty sure that Parana lies in Neembucu province)
Corrientes - Santa Fe
Jujuy - Tucuman
Tucuman - Salta
Tindore - Tidore
Timor - Dili
Sumbawa - Bima (colony)
Salabanka - Bone
Makassar - Makasar
Selatan - Bandjarmasin
Bandjarmasin - Sukadana (map error)
Sabah - Sandakan
Sarawak - Sarawak (because the city of Sarawak was in British territory)
Sunda - Bantam
Ajeh - Kutaraha
Lampang - Chang Mai
Phuket - Tennaserim
Irrawady - Rangoon (It was renamed Yangon only recently)
Cochin - Tellicherry (The city of Cochin was on the south of this porvince and in Travancore territory)
Odisa - Cuttack
Bihar - Baharampur
Indus - Karachi (in this case Kalat doesn't have Karachi but I'm 99% sure that Karachi should be in Indus)
Gujarat - Surat
Kutch - Diu
**Comment: Kushka can't have Mazar-e-Sharif because it lies Northeast of Herat**
Afar - Harer (when the nation will be added)
Kenya - Kismaayo
Tanga - Tanga (city or colony)
Rufiji - Kilwa Kisiwani (likewise)
**Comment: Except the Angolan colony which is already worked out in game I agree with Pontecorvo upon the rest of the gulf of Guinea territory.
That's it. Have fun. Comments welcome