Tiberium
Напрашивается вопрос - а в том браузере, где ставится метка, можно сначала тоже обновить страницу?)

Рассказываю. Список меток хранится в сессии, то есть не запрашивается при каждой загрузке страницы из БД. Зато оттуда запрашивается информация о пользователе, в том числе информация о браузере+ОС и IP последнего захода. Эта информация сравнивается с текущей, если скрипт видит, что предыдущее обращение было с другого браузера/устройства, то вызывается обновление списка меток и в БД пишется новый браузер+ОС и IP.

Важно. Именно добавление/снятие метки не вызывает проверки браузера/устройства и синхронизации.