intenta asi:
<a href="javascript
:;" onClick="cambiarHref('{tag_pais}', '{tag_region}', 'url');" name="{tag_pais}">{tag_pais}</a>
Recuerda que el href hace referencia a otra pagina, por lo que abre tu instruccion javascript como una dirección en el explorador, lo cual funciona pero debes devolver algun objeto al explorador (en este caso el alert)
Si no te resulta dime y probamos otra cosa :)