Hola, también podría ser algo así:
Código SQL
[-]
Insert Into ciudad (Ciudad,Codigo_Postal,ID_Provincia)
Select Ciudad,Codigo_Postal,ID_Provincia From ciudad2
Where Ciudad Not In (Select c2.Ciudad
From ciudad2 c2 Inner Join ciudad c1 On (c2.Ciudad=c1.Ciudad and c2.Codigo_Postal=c1.Codigo_Postal))
Saluditos