На первом сайте сохраняем IP юзера куда-то (в базу, либо в файл, не важно).
Создаем какой-то php скрипт, который проверяет, есть ли IP в базе (либо в файле) по принятому параметру (например, site1.ru/scriptname.php?ip=1.2.3.4), и выдаем 1 или 0 соответственно
Со второго сайта делаем запрос к этому скрипту (можно через тот же file_get_contents), подставляя IP юзера.
Сверяем, если ответ 1 - все нормально, если 0 - юзер не заходил на первый сайт.