Debes tomar en cuenta que php no ejecuta en el cliente, y lo que pretendes controlar es un evento que se produce en el cliente, asi que tendras que auxiliarte un poco (o mucho) en javascript (por decir algo).
Lo puedes hacer de dos formas, ambas tienen un punto comun, y es asignar una rutina al evento onChange del SELECT:
<SELECT NAME="nombre" onChange="haztalcosa()">
En ese onchange, bien puedes recargar la pagina y pasarle un parametro con algun campo que te permita rellenar el otro select:
Código:
<onChange="pagina.php?talcosa=1">
....
....
<?
if el request de la variable talcosa entonces
Hago el select de la tabla y relleno el otro select
?>
Puedes tambien manejarlo todo desde el cliente, creando los datos intercambiables entre cada lista al momento de cargar la pagina, y manejarlo con javascript.
Ventajas del primer metodo: pocos datos viajan al cliente, mas carga para el servidor
Del segundo, lo contrario.