When we are on vacation the first thing i like to do in any new city is visit the LBS, I miss the smell of the shop!
I haven't really noticed the smell of different cities. As a native San Diegan, i can smell the beach miles and miles away. The Pacific smells different from the Gulf and the Atlantic.
The weirdest thing i can smell? Ants. I always know when they've invaded the house.