Not a city as much as part of a city, but Coney Island is pretty well known. I was recently speaking to someone in Colombia and even they knew of it!

(I'm part of the sideshow cast there ☺️)

Hallstatt - Austria

The city so beautiful that the Chinese copied it.

What do you consider small? A lot of people know Cupertino California because Apple are based there, but it's only got a population of 57k. It's arguably more recognizable than the closest major city (San Jose), which has a population of nearly 1 million.

How about: name a country and name the smallest city you recognize from there. Like New Zealand you could say Rotarua

Regina, the city that rhymes with fun!

In Hungary, Szarvas or Mohács

Definitely Altschauerberg, home of the country's most prolific performance artist

Lajitas, Texas, which once elected as their mayor a goat that drank beer, has a population of 75.

Terlingua, Texas, as made famous by Jerry Jeff Walker and home of the Terlingua International Chili Cook-off, has a population of 78.

Luckenbach, Texas, as made famous by Waylon Jennings and Willie Nelson, has a population of 3.

For foreigners, probably Abbottabad (population: 275,890) due to being the site of Osama Bin Laden's compound.

For Pakistanis themselves, it's a bit harder to determine, as I'm not able to find reliable population statistics for smaller settlements. However, some contenders are probably Nathia Gali, Chitral, Skardu and Ziarat. All of these towns are in the northern mountainous regions of Pakistan, which don't have as much population density as e.g. the plains of Punjab. They're also fairly popular tourist destinations for Pakistanis who want to take a break from the heat. Ziarat could be especially famous, as Muhammad Ali Jinnah (founder of Pakistan) spent some of his last days in a cottage there. It even appears on the 100-rupee note.

Forks, Washington population of ~7000 made very notable due to the twilight series. Or Astoria, Oregon population of ~10,000 made famous by the Goonies.

The New Orleans French Quarter is easy to spot.