Actualizar un Combo Box con otro?

[guiweb]

Hola señores y señoritas espero.. mi duda es la siguiente...
primero que todo, estoy trabajando con PHP y MySql, lo que quiero hacer es simple, pero como no soy genio, no lo se hacer :P, se trata de llenar automagicamente un combo box, Ejemplo

tengo dos combo box.... el primero tiene 2 opciones... el segundo estaria vacio.... cuando seleccione una opcion del primero... si este a su vez posee una subcategoria, quiero que me las muestre en el segundo Combo Box automaticamente... espero que se pueda hacer con PHP y no con JavaScript

Ojala me puedan ayudar..

GRACIAS