Conditional Pop up

We need to create pop up in which there are two buttons 'Done' & 'Do it later'. If user clicks on 'Done' then pop up will never be shown to the user whenever user visits the page again.
We have tried capturing user click on done button by using two approach :
1.Session storage approach : User opens the website in one tab and clicks on done button and then opens the website in the next tab keeping the first session active then pop up is shown again.
2. Local storage approach: Using this approach the above issue is solved, but if the user clears the cache and cookies then on page visit up is seen again.
But we want that pop up is never shown to the user once done button is clicked.