Con HTML no creo que se pueda.
Con Javascrit sí.
Página
"frameset":
<a href="javascript:;"
<frameset rows="25%,25%,*" framespacing="0" frameborder="no" border="0">
__<frame name="sup" src="http://www.google.es" scrolling="No" noresize="noresize" />
__<frame name="mid" src="http://www.terra.es" scrolling="No" noresize />
__<frame name="men" src="menu.html" />
</frameset>
y página
"menu.html"
<a href="javascript:top.sup.location='nueva_url_1';top.mid.location='nueva_url_2';">LINK</a>
Ahora bien... me pregunto qué utilidad puede tener cambiar dos marcos a la vez...
¿No sería mejor que uno de los marcos (que imagino que será un "submenú"), esté embebido directamente en el contenido del otro marco?
Así te ahorras pasar por javascript, que creo daría problemas a los buscadores.
Suerte.