Hmm...

England, Wales, Scotland, Italy, Greece, Poland, Crete, Russia...

London, Birmingham, Liverpool, Brighton, Bristol, Bath, Glasgow, Edinburgh, Cardiff, Swansea, York...

Paris, Rome, Berlin, Amsterdam, Prague, Madrid, Stockholm, Lisbon...

New London, New Paris, New Berlin, New Athens, New Amsterdam, New Prague, New Madrid, New Lisbon...

Bush, Clinton, Reagan, Carter, Ford, Nixon, Johnson, Kennedy...

It feels like I misunderstood the assignment, but 41 cities, 0.19% of the population, 0 capitals, 0 of 339 cities over 100,000. I'd debate this game's definition of city though. New Amsterdam has 12 residents.