Limpando dados Duplicados

Tenho essa tabela de cidades, o problema é que em todos os estados (separados pela primeira coluna estados_cod_estados ) tenho nomes de cidades duplicados porque quem fez a tabela utilizada os ceps, então em certos estados existem vários nomes de cidades com ceps diferentes.

Eu não quero e nunca vou precisar desses ceps, então ao exlcuir essa coluna de ceps vai permanecer varias cidades com o nome repetido.

como no caso de Boa vista do estado cod 2.

/applications/core/interface/imageproxy/imageproxy.php?img=http://oi61.tinypic.com/e0hg76.jpg&key=0219807b41f2dc476607da31760f8e19695e86d4277a191ae0b73a8f79232312" alt="e0hg76.jpg" />

Sei do comando alter ignore table cidades add unique index (nome);

Esse código vai deixar apenas um nome em toda tabela, mas isso não funciona nesse caso porque eu tenho muitas cidades com o mesmo nome em varios estados como no exemplo a seguir:

/applications/core/interface/imageproxy/imageproxy.php?img=http://oi62.tinypic.com/1ibtjt.jpg&key=42b70762aa6d281af0e5d383acccdfa380f2d86220c6381b80a128d9804f7cc3" alt="1ibtjt.jpg" />

Preciso manter pelo menos um nome em cada estado. Alguem tem alguma sugestão?

Obrigado