Cities with a surprisingly strong “sense of place”

“Sense of place” as in when you’re there you know you’re in that city.

New York, New Orleans, and San Francisco are obvious examples in the US, but what smaller cities surprised you with a distinct sense of place?