Puedes hacer esto

 <p> Check your Credit Score <a href="http://someaddress.com?first_name='+ first_name +'" target="_blank" >Here</a > </p> <script type="text/javascript"> const a = document.querySelector('a'); const first_name = 'John'; a.href = 'http://someaddress.com?first_name=' + first_name ; </script>

haz esto si quieres cambiar el enlace document.querySelector('a').href = "http://someaddress.com?first_name=" + first_name;

Para lograr los resultados, puede utilizar la propiedad document.getElementById('').href :

HTML (se agregó el atributo id a la etiqueta <a> ):

 <p> Check your Credit Score <a id="link" href="" target="_blank">Here</a> </p>

JavaScript:

 window.onload = function() { var first_name = 'Peter'; document.getElementById('link').href = 'http://someaddress.com?first_name='+ first_name; // debug your results console.log(document.getElementById('link').href); }

Aquí está el JSFiddle