Hola:
No entiendo tu aplicación, ya que si seleccionas las ciudades (creo que en realidad te refieres a provincias) pinchando sobre un mapa; si pones el control "readonly", no se podrá modificar a no ser que haya sido rellenado con esa pulsación; así que bastaría con controlar que los campos no estén vacíos y que sean diferentes.
Otra cosa es que tienes errores de ortografía ya que muchas de esas provincias se acentúan (Málaga, Cáceres, Ávila...) y se capitalizan (con mayúsculas)
Como respuesta, yo suelo crear un array (con las provincias) y un método in_array (como el de php), que se implementa con bastante fácilidad.
Saludos