Detect if site visit is new with js

I would like to check if a user who opens my website is new (type in url OR redirect through google) and then display a message.

But when the user browse through the site (subpages like about and so on) this message is not displayed.

But when the user closes the browser and visits (maybe a few mintues later) the website again, the message should be displayed again.

How can I implement something like this in JavaScript?

Thanks