Cada cierto tiempo tengo la necesidad de localizar un código postal, y desde luego el mejor sitio para localizarlo es la web de Correos:
Te permite varios tipos de búsqueda: cuidad, localidad, calle, incluso una búsqueda invertida que te muestra localidades con un determinado código postal.
Enlace: Localizador de códigos postales