You should maintain a dictionary as you have outlined in the question. Something like this will help,
cities = {}
for a in list:
city_key = a[:1]
if city_key in cities:
cities[city_key] = [a + b for a, b in zip(a[2:], cities[city_key])]
else:
cities[city_tuple] = a[2:]