Celts
• Gergovia - Vercingetorix 63, 48
• Camulodunon - Boudica 61, 51
• Tara - Brian Boru 57, 53
• Dunfermline - Robert the Bruce 61, 54
England
• Westminster - Richard 61, 51
• London - Elizabeth, Victoria, Churchill 61, 51
France
• Paris - Clovis, Louis, Napoleon, De Gaulle 63, 49
Netherlands
• Utrecht - Willem van Oranje 65, 49
• Gravenhage - Michiel de Ruyter 65, 49
Germany
• Aachen - Karolas 65, 49
• Vienna - Maximilian 67, 48
• Berlin - Frederick, Bismarck 66, 49
Scandinavia
• Roskilde - Ragnar 65, 50 (well, Sjælland does not exist on the map)
• Nidaros - Knut 66, 55
• Stockholm - Gustav Adolph 67, 53
Poland
• Krakow - Casimir 69, 49
• Warsaw - Sobieski 69, 49
Russia
• Kiev - Yaroslav 74, 49
• Sankt-Peterburg - Peter, Yekaterina 72, 53 (there is a cattle resource on this tile, should be moved to one of the adjacent ones)
• Moskva - Stalin 77, 51
Hungary
• Esztergom - Arpad 69, 48
• Buda - Corvin Mátyás, Kossuth 70, 47
Greece
• Mykenai - Agamemon 71, 43
• Sparta - Leonidas 71, 43
• Athenai - Perikles 71, 43
• Pella - Alexander 71, 45 (the olives on that tile should maybe be moved to 71, 46)
Rome
• Rome - Scipio, Julius, Augustus, Marcus 66, 45
Byzantium
• Constantinople - Constantine, Justinian, Basil 74, 45
Phoenicia
• Tyre - Hiram 77, 41
• Carthage - Dido, Hannibal 65, 41
Spain
• Tartesso - Argantonio 61, 44
• Valencia - El Cid 62, 45 (cattle moved from 62, 45 to 62, 44)
• Toledo - Isabella 61, 45
• Madrid - Filipe 61, 45
Portugal
• Olisipo - Viriato 60, 45
• Lisbon - Henrique, Joao 60, 45
Egypt
• Mennefer - Djoser 76, 37 (that's Memphis, isn't it?)
• Waset - Hatshepsut 76, 37
• Pi-Ramesses - Ramesses 76, 38
Nubia
• Napata - Piye 76, 36
• Merowe - Amanirena 76, 36
Ethiopia
• Aksum - Ezana 78, 34
• Roha - Lalibela 78, 34
• Addis Ababa - Selassie 77, 33
Berber
• Abalessa - Tin Hinan 64, 38 (yes, this position definitely sucks

But as the map is comparatively small, it's playable: Wheat und flood plains in range)
• Marrakesh - Yaqb al-Mansur 59, 40
Mali
• Niani - Sundjata, Musa 61, 35 ?
• Gao - Askiya 64, 36
Kongo
• Mbanza Kongo - Mbemba 38, 32
• Kabasa - Nzinga 68, 30
Swahili
• Mombasa - Shehe Mvita 77, 30
• Kilwa - Abu'l Mawahib 77, 29
Zulu
• Bulawayo - Shaka 72, 24
• Ulundi - Cetshwayo 74, 21
Sumer
• Uruk - Gilgamesh 80, 42
• Akkad - Sargon 80, 43
Amurru
• Babylon - Hammurabi, Nebuchadnezzar 79, 42
Assyria
• Assur - Tiglathpileser, Shammuramat 80, 43
• Nineveh - Ashurbanipal 80, 43
Hatti
• Hattusa - Hattusili, Suppiluliuma 76, 44 (a cattle has to be moved from 79, 44 to 78, 43, the city would have no food otherwise)
Israel
• Timnath-heres - Joshua 77, 40
• Jerusalem - Solomon, Herod 77, 40
Arabia
• Marib - Bilqis 81, 37 (this city has nothing but an oasis, could a) get another one at 82, 38 or b) be moved to the desert hill 80, 37 so it has access to sea food which could be placed there, but Marib being a coastal city would not fit, I guess...)
• Medina - Abu Bakr 79, 39
• Baghdad - Harun al-Rashid 80, 43
• Cairo - Saladin, Nasser 76, 37
Persia
• Pasargad - Cyrus 83, 41
• Parsa - Darius 83, 41
• Ktesiphon - Khosrau 80, 43
• Ghazvin - Abbas 81, 44
Kushan
• Bagram - Kadphises 88, 44
• Purushapura - Kanishka 88, 43
Turks
• Isfahan - Alp Arslan 83, 42
• Istanbul - Mehmed, Suleiman 74, 45
• Ankara - Ataturk 75, 45
Mongolia
• Aurag - Genghis 103, 48
• Daidu - Kublai 105, 46
• Samarkand - Timur 87, 45
Tibet
• Lhasa - Songtsen, Lobsang 97, 42 (well, let's call it playable for humans)
India
• Pataliputra - Asoka, Chandragupta 92, 40
• Agra - Akbar 90, 40
• Delhi - Gandhi 90, 41
Dravidia
• Cholapuram - Rajendra 91, 34
• Tiruchirappalli - Mangammal 92, 34
Siam
• Sukhothai - Ramkhamhaeng 99, 38
• Bangkok - Mongkut 100, 36
Angkor
• Angkor - Suryavarman, Jayavarman 103, 38 (needs rice at 104, 38)
Vietnam
• Me Linh - Trung Sisters 104, 39
• Dong Kinh - Le Loi 104, 39
• Ha Noi - Ho Chi Minh 140, 39
Indonesia
• Palembang - Dharmasetu 101, 29
• Majapahit - Gajah Mada 105, 28
China
• Xianyang - Qin Shi Huang 102, 43
• Chang'an - Taizong, Wu 102, 43
• Beijing - Mao 105, 46
Korea
• Gaeseong - Wang Kon 108, 45
• Hanseong - Sejong 108, 45
Japan
• Sakurai - Jingu 112, 42
• Edo - Tokugawa 113, 43
• Tokyo - Meiji 113, 43
Polynesia
• Upolu - Salamasina - Well, she could start at the one tile island Fiji (4, 26), if you want. But even if you construct a coastal connection to Australia, that is hardly playable. I'd suggest she starts at Sydney (118, 20), then there is at least one continental-australian starting position.
• Hawai'i - Kamehameha 6, 42 (if you convert the tiles 3, 45 and 3, 46 into coast, there is a coastal connection to America)
• Kapiti - Te Rauparaha 125, 17
Starting at New Zealand/Hawaii is playable for humans, I guess. Definitely no strong positions, but interesting. Still, I really think there should be someone starting in Australia, so you can place an AI there.
America
• Philadelphia - Washington 37, 45
• Washington - Lincoln, Roosevelt 36, 44
Iroquois
• Onondaga - Hiawatha, Logan Does this refer to the people or the village? Well, either way, I would place them at 33, 50, near the Hudson Bay, so they do not collide with the Americans.
Sioux
• Hunkpapa - Sitting Bull 26, 48
• Oglala - Crazy Horse 26, 47
Anasazi
• Chaco - Kochininako, Po'pay 26, 43
Aztec
• Teotihuacan - Topiltzin 28, 38
• Tenochtitlan - Montezuma 28, 38
Maya
• B'aak - Pacal 30, 37
• Pa' Chan - Xoc 30, 37
Inca
• Cuzco - Pachacuti, Huayna Capac 37, 26
Brazil
• Iperoig - Cunhambebe 47, 23
• Rio de Janeiro - Dom Pedro 47, 23