On click is simple, check for the cookie and draw
Code:
<div id="pop" style="position:absolute;width:100%;height:100%;top:0;left:0">
<a href="://link" target="_blank" style="display:inline-block;width:100%;height:100%;top:0" onclick="document.getElementById('pop').style.display='none';">...</a>
</div>
set the cookie when the link is visited