Amman

City name less mellifluous than Paris, London, or even Trenton.  It was the name of the character portrayed by Leonardo di Caprio in "Gangs of New York."

Amsterdam

Argentina

Athens

Edgy German capital with definite possibilities as a baby name. 

Berlin

Basel

Bordeaux

Budapest

Copenhagen

A super popular nature name in its native Turkey, currently Top 50 for both boys and girls there. 

Deniz

Djerba

Dominica

We had Egypt listed as a girls-only place-name until singer Alicia Keys and rap producer husband Swizz Beatz used it for their son...and why not?  Egypt certainly works as well for a boy as for a girl.

Egypt

Elba

Greece

Isfahan

Jerusalem

In the US, London is popular for both sexes, though as the name rises for girls, it's levelled off for boys. Of course, London is far less popular in  the UK and other English-speaking countries.

London

Luxor

Manhattan

Munich

Osaka

The first famous Paris was a mythological prince of incredible beauty. The most recent was media darling Paris Hilton, inspirer of a generation of baby-girl namesakes. But since Pierce Brosnan and other celebs have continued to use it for their sons, the name retains some masculine identity. For girls, it jumped from #464 to #412 in the past year alone. 

Paris

A pleasing place-name that hasn't yet appeared in the baby name atlas. 

Sweden

Tallinn

Tikrit

Uppsala

undefined's list "Cities, islands, countries" of 27 great name ideas: Amman - Uppsala!