Hola,
Sin tocar el modo en que planteas la distribución de los datos, y suponiendo que en la hoja1 los municipios empiecen en B1 y en la hoja2 tengas los códigos a partir de A1 y los municipios de B1, una forma puede ser esta:
Código:
=INDICE(Hoja2!$A$1:$B$4;COINCIDIR(Hoja1!B1;Hoja2!$B$1:$B$4;0);1)
El rango A1:B4 de la matriz de la hoja2 donde están los municipios sin duplicar y sus respectivos códigos, y la matriz B1:B4 son los municipios, en la hoja2, sin duplicar, sin sus códigos.
Esta fórmula iría en la celda A1 de la hoja1 y de ahí se arrastraría hacia abajo para ir obteniendo todos los correspondientes valores.
Saludos.