Código PHP:
    <?php
//recuerda q si no son las mismas variables para tu conexion SQL, tendras q cambiarlas en la CLASSE
    $sql_host = "localhost";
    $sql_usuario = "xxx";
    $sql_pass = "xxx";
    $sql_db = "";
 
//llamamos a la CLASSE y preguntamos cuantos registros hay...
    $mysql = New FUNC_mysqlCountFilas($sql_host,$sql_usuario,$sql_pass,$sql_db);
    $mysql->query("SELECT ciudad FROM ciudades WHERE ciudad='$ciudad'") or die("MySQL dice: ".mysql_error());
    $varResultadoCiudadesExiste = $mysql->num_rows();
 
 
//comprobacion de la existencia de la Ciudad
    if(!empty($varResultadoCiudadesExiste)){
        echo "Si existe Ciudad!!!";
    }else{
        echo "No existe Ciudad!!!";
    }
    
 
 
//classe para contar registros en la base de datos
    class FUNC_mysqlCountFilas {
        var $sql_host;
        var $sql_usuario;
        var $sql_pass;
        var $sql_db;
        var $rstemp;
        function FUNC_mysqlCountFilas ($sql_host,$sql_usuario,$sql_pass,$sql_db) {
            $this->host = $sql_host;
            $this->user = $sql_usuario;
            $this->password = $sql_pass;
            $this->database = $sql_db;
            $this->connect();
        }
        function connect () {
            $this->conn = @mysql_pconnect($this->host,$this->user,$this->password)
                or die("La conexion $server ha fayado <br>\n");
            @mysql_select_db($this->database,$this->conn)
                or die("Error:" . mysql_errno() . " : " . mysql_error() . "<br>\n");
            return $this->conn;
        }
        function query($sql) {
            $this->rstemp = @mysql_query($sql,$this->conn)
                or die("Error:" . mysql_errno() . " : " . mysql_error() . "<br>\n");
            return $this->rstemp;
        }
        function num_rows() {
            $numeroFilas = @mysql_num_rows($this->rstemp);
            return $numeroFilas;
        }
    }
?>    
  saludos