Чтобы сделать это, вам нужен механизм, позволяющий сохранить тот факт, что пользователь посетил ваш сайт. Лучший доступный механизм для этого - использовать cookie - если нет cookie (или нет флага в данных cookie), то пользователь не был здесь раньше, поэтому вам нужно показать диалоговое окно и установить cookie .
Этот механизм не идеален, он может только регистрировать, что текущий пользователь конкретной машины, использующей текущий браузер, посещает впервые, и это также зависит от того, принимает ли пользователь / система постоянные куки, что не все делают, но это механизм, который вам нужно использовать для выполнения работы.