Deletar registros duplicados

Pessoal,

Preciso remover registros duplicados em uma tabela de cidades, por exemplo: A tabela tem as cidades cadastradas relacionadas a um estado mas tem algumas cidades que estão duplicadas, aparecem a mesma cidade, para o mesmo estado só que com id diferente. Alguém sabe como faço para pegar todas as cidades duplicadas do mesmo estado? Não quero pegar estado por estado, quero pegar todas. Mas se der só de estado por estado, tudo bem, só vou ter um pouco mais de trabalho.

Desde já agradeço! http://forum.imasters.com.br/public/style_emoticons/default/joia.gif

Abraço,