Gracias KsrZ. Lo coloqué asi:
    
Código PHP:
Ver originalforeach($ciudades as $valor){ //recorremos el array1 valor por valor
 if(array_search($valor, $vector) !== false){ //y le preguntamos: esta el valor en el que estamos posicionados actualmente, en el array 2?  
    echo "si esta! " . $valor ;
   }
 else {
     echo "no esta .." . $valor;
 }  
}
  
pero me da siempre que no está el valor y en los valores del array si coincide uno. Es decir, debería mostrar un mensaje cuando si está y uno cuando no está pero creo que con el if elige solo una de las dos aun cuando se cumple en las 2. 
Como se puede solucionar esto????