Código:
<head>
<meta http-equiv="content-type" content="text/html;charset=utf-8" />
<meta name="generator" content="Dev-PHP 2.0.12" />
<title>Untitled Page</title>
<style type="text/css" media="screen"><!--
#ancla { height: 320px; width: 300px; margin: auto; border: 1px solid black}
#titulo { height: 20px; width: 300px; border-bottom: 1px solid black; text-align: center; line-height: 17px; font-family: Verdana; font-size: 12px; font-weight: bold;}
.contiene {width:300px; height:300px }
.izquierda {width:150px; height:300px; float:left;}
.derecha {width:149px; height:300px; float:right; border-left: 1px solid black; background-image: url(Images/mapa-argentina/mapa.gif);}
.provincias { height: 16px; width: 150px; border-bottom: 1px dotted black; text-indent: 2px; font-family: Trebuchet MS; overflow: hidden; font-size: 13px}
.provincias2 { height: 16px; width: 150px; text-indent: 2px; font-family: Trebuchet MS; }
.fondo { background-image: url(Images/mapa-argentina/mapa.gif)}
.fondo2 { background-image: url(Images/mapa-argentina/buenos-aires.gif)}
--></style>
<script language="JavaScript">
function volver_fondo(id_capa){
document.getElementById(id_capa).className="fondo";
}
function cambiar_fondo(id_capa){
document.getElementById(id_capa).className="fondo2";
}
</script>
</head>
<body>
<div id="ancla">
<div id="titulo">Selecciona tu provincia:</div>
<div class="contiene">
<div class="izquierda">
<div class="provincias">Capital Federal</div>
<div class="provincias"><a href="#" onMouseOver="cambiar_fondo('derecha')" onMouseOut="volver_fondo('derecha')">Buenos Aires</a></div>
<div class="provincias">Cordoba</div>
<div class="provincias">Santa Fe</div>
<div class="provincias">Mendoza</div>
<div class="provincias">Corrientes</div>
<div class="provincias">Misiones</div>
<div class="provincias">Entre Rios</div>
<div class="provincias"></div>
<div class="provincias"></div>
<div class="provincias"></div>
<div class="provincias"></div>
<div class="provincias"></div>
<div class="provincias"></div>
<div class="provincias"></div>
<div class="provincias"></div>
<div class="provincias2"></div>
</div>
<div class="derecha"></div>
</div>
</div>
</body>
</html>
Siguiendo lo que me dijiste deberia quedar asi cierto? pero no hay forma sigue sin funcionar...

aparte el script en java no toma a la capa por el id??? igualmente suprimi la palabra id por class pero tampoco funciono...
Saludos.