Lo suyo seria tirar de VBA y hacer un bucle, pero con formulas si no me equivoco tendría que ser algo asi:
SI(BUCARV(valor del campo,Rango de ciudad 1,"Ciudad 1")="Ciudad 1")SINO((valor del campo,Rango de ciudad 2,"Ciudad 2") = "Ciudad 2".....
Algo asi, hace media eternidad que no uso excel.