Formulario listas anidado/relativo

Question

Primero aclaro que no se mucho del tema y no se si me falta poco para lograr esto o voy por mal camino y me recomiendan cambiar el método.
Necesito armar dos listas de opciones anidadas o relativas, al estilo pais-ciudades, depende de que pais elija me salgan X ciudades, estoy trabajando con una base de datos, y variables php para definir segun el ID que valores mostrar en la segunda lista, mi problema es que con ONCHANGE = SUBMIT, me ejecuta el formulario, y ya no puedo seleccionar la segunda lista.
<form action="trabdb.php" method="post" name="form" enctype="multipart/form-data">
    <table width="800" border="1" cellpadding="3">
  <tr class="cfondo">
    <td colspan="8" align="center" class="letra"><a href="index.php">SUBIR</a></td>
  </tr>
  <tr>
    <td width="272" align="right">ejercicio</td>
    <td width="100">
      <label>
        <select name="ejercicio" onchange="submit()">
          <option></option>
            <?php
            $resultado = mysql_query("SELECT ID, PER, ET, EJ FROM tags
                WHERE (PERTENECE='1')");
              while ($row = mysql_fetch_row($resultado))
                {
                echo "<option value='$row[0]'>$row[2]. $row[3]</option>";
                }
            ?>
        </select>
      </label></td>
    <td width="100" align="right">etapa</td>
    <td width="100"><label>
        <select name="etapa">
           <option></option>
            <?php
            $resultado = mysql_query("SELECT ID, PER, ET, EJ FROM tags
                WHERE (PERTENECE='$_POST[ejercicio]')");
              while ($row = mysql_fetch_row($resultado))
                {
                echo "<option value='$row[0]'>$row[2]. $row[3]</option>";
                }
            ?>
        </select>
Desde ya gracias!