Por que no distingues que fomulario hace el submit? Asi:
Código PHP:
<select name="estado[]" id="estado" class="Estilo3" onChange="document.nombre_form1.submit()">
<select name="state[]" id="state" class="Estilo3" onChange="document.nombre_form2.submit()">
Puede ser eso.