Location, location, location. ;)
Think about the features of the city - industry, architecture, culture - and try to throw in an event (even if it's a fight) that highlights one of these. That'll make the city (and the fight within it) memorable to your players.
For example, if you were in...