Hola,
creo que lo que planteas no se puede hacer sin darle al submit en PHP, me explico, si quieres que al seleccionar de la primera lista se actualice la segunda sin darle a submit, deberias utilizar javascript. Los datos de la segunda lista se meterian en arrays de javascript y segun el valor de la primera lista se mostraria un array u otro.
Por otro lado, si quieres usar solo PHP, necesitas crear la primera lista a partir de consultas a la BD, seleccionar de esa lista, darle a submit, y una vez enviado el formulario tomar el dato seleccionado de esa primera lista (en otra pagina o en la misma) y tomarlo como dato para consultar en la BD para la segunda lista. En este caso, ya crearias la segunda lista a partir del dato de la primera, pero INSISTO, es necesario hacer submit en la primera lista.
espero que me hayas entendido.
un saludo.