All'evento onclick puoi chiamare una funzione javascript che compie una chiamata ajax alla quale passerai l'url che dovrai salvare ed al termine della stessa sarà compiuto un redirect con javascript.
Per passare l'url alla chiamata ajax è sufficente che metti come parametro che passi alla funzione l'url stesso utilizzando php.
Quindi:
echo "<a href=\"".$urldestinazione."\" onclick=\"".$urldestinazione."\">ancora del link</a>
poi fai la chiamata con ajax al file php la processera.
function salvaUrl(urlDaSalvare)
{
var xmlhttp;
if (window.XMLHttpRequest)
{// code for IE7+, Firefox, Chrome, Opera, Safari
xmlhttp=new XMLHttpRequest();
}
else
{// code for IE6, IE5
xmlhttp=new ActiveXObject("Microsoft.XMLHTTP");
}
xmlhttp.onreadystatechange=function()
{
if (xmlhttp.readyState==4 && xmlhttp.status==200)
{
window.location = UrlDaSalvare;
return false;//per dare precedenza a js sul link
}
}
xmlhttp.open("GET","pippo.php",true);
xmlhttp.send();
}