Una solución simple:
Si el conjunto Localidad, Provincia y País no es repetitivo, puede usarse como clave candidata y generarse un indice UNIQUE sobre ellos. Eso evitará que haya inserciones repetidas.
Luego simplemente, si ambas bases están en el mismo servidor, se puede enviar a realizar el insert directo: