Cambiar cabecera menú al realizar selección

[unexes]

Hola a tos@s.

Empezare diciendo que la página funciona bien excepto que ahora quiero que me haga algo nuevo y es lo que no consigo hacer.
Vereis tengo un menu tipo acordeon hecho con Jquery se compone de varias cabeceras y dentro de cada una de ellas hay varios selects y checkbox, lo que quiero es que al cambiar lo seleccionado en uno de los selects la cabecera me cambie, me esplico en dicho select por defecto al entrar esta seleccionado "todas las ciudades" y la cabecera pone "Seleccione la Ciudad", quiero que al seleccionar una ciudad me cambie la cabecera por la de "Cambiar Ciudad" y viceversa..
Tal como esta el código ahora lo hace pero me obliga para ver el cambio a una vez seleccionada una ciudad refrescar la página manualmente pulsando por ejemplo "F5" si no la refresco no se realiza el cambio.
Este es mi código reducido, por supuesto todo esto esta dentro de un form y la "$_SESSION["Ciudad"]" obtiene su valor correctamente por eso la página funciona bien excepto que la cabecera no me cambia hasta que refresco la página manualmente.
Un saludo y gracias.

Código PHP:

<div id="accordion">
<?php
    if ($_SESSION["Ciudad"] == "Todas las ciudades") {
         echo '<h3>Seleccione la Ciudad<br><img src="Imagenes/Barra.gif" width="160" height="2"></h3>'; 
       }else{
         echo '<h3>Cambiar la Ciudad<br><img src="Imagenes/Barra2.gif" width="142" height="2"></h3>';
}
?>
    <div>
    <table width="185" height="30" border="0" cellspacing="5">
<tr><td align="left">
    <select name="selciudad" id="selciudad" class="Guias3" onChange="cargarContenido('ContenidoEscortsChicas.php')">
    <option value="Todas las ciudades" selected>&nbsp;Todas las ciudades&nbsp;&nbsp;&nbsp;</option>
    <option value="<?php echo $_SESSION["Ciudad"]; ?>" selected>&nbsp;&nbsp;<?php echo $_SESSION["Ciudad"]; ?></option>
<?php
    $tablaciudad = mysql_query("SELECT * FROM provincias  ORDER BY Provincia ASC"); 
    while ($registrociudad  = mysql_fetch_array($tablaciudad ))
        if (isset($_SESSION["Ciudad"])<> '-1')  
        {
           echo "<option value='".$registrociudad['Provincia']."' selected>&nbsp;&nbsp;".$_SESSION["Ciudad"]."</option>";
       }else{
          echo "<option value='".$registrociudad['Provincia']."' >&nbsp;&nbsp;".$registrociudad['Provincia']."</option>";      }
    mysql_free_result($tablaciudad);
?>
</select>
</td></tr></table>
</div>