When I travel to a city, or anywhere for that matter, I've already done a great deal of research into what I'll be seeing, where are the great places to go for specific kinds of shots, such as panoramas and skylines of cities, what are the interesting building, etc.
Armed with that, during the day, I'll take my travel tripod, slung over my shoulder, if I think I will be able to use my tripod to advantage, for some specific shots. In cities in particular, it would be rare to take a lens for which I would generally need a tripod, unless I'm going to be encountering situations which call for very slow shutter speeds. At night, however, my tripod slung over my shoulder is my constant companion.
According to the situation in a city I'll either use my Think Tank modular belt system (most of the time), or my F-Stop Guru backpack, if changeable weather is occurring and I need to carry extra clothing and other items with me, beyond photography equipment.