Buscador de Códigos Postales en sitio Web Wordpress

Requiero poner en un sitio web (WordPress) un buscador de Códigos Postales (de México), para que al momento de que el usuario ingrese su C. P., Reciba un mensaje para saber si la empresa provee servicios ahí o no.

Inicialmente, pensaba que el sistema puede consultar los C. P. De todo el país, sin embargo, son más de 30 mil, por lo que creo, salvo la mejor opinión de un desarrollador, lo más práctico es colocar solo la lista de CPs donde sí tenemos servicio, para tener solo los registros necesarios (menos de 10, pero que sea posible ir alimentando estos registros previendo futuras expansiones de la empresa), y que al momento de que el usuario ingrese alguno que no coincida con esos registros, el sistema señale que no hay servicio ahí y que se mantenga pendiente de RRSS para saber de nuevas ubicaciones.

El sitio está en construcción, por lo que requiero que haya un shortcode para que este buscador pueda ser colocado en cualquier parte del sitio. No es necesario que visualmente sea muy elaborado, pero sí que vaya acorde con los colores del sitio.

Además, es posible que vayamos a usar este mismo código en más de un sitio, por lo que requiero que esté debidamente documentado, para que el equipo técnico de la empresa pueda usarlo posteriormente, teniendo en cuenta que haya instrucciones claras para hacer las actualizaciones correspondientes en la lista de C. P. Que se consultarán, así como en los colores.

Documentándome sobre el tema entiendo no es algo muy complicado, por lo que considero una semana puede ser un tiempo razonable para concluir el trabajo. No sé si esto deba ser hecho programando un plugin personalizado, pero estoy abierto a cualquier recomendación de las/los profesionales.

De antemano muchas gracias a quienes decidan contactarme para este proyecto.