Haciendo uso de una respuesta en otro tema, te recomiendo que utilices
array_unique.
Luego de que obtengas los resultados de la búsqueda de localidades en la bd, lo pasas por el array_unique, y este se encargará de borrar los valores duplicados.
Nos vemos.