Это называется поведенческий таргетинг, делается на уровне рекламных систем: Директ, эдвордс и иже с ними. Работают они так - Вы заходите в поисковик и сразу же поисковик определяет кто Вы: авторизированный пользователь или нет, если нет то проверяет куки, если куки не установлены то устанавливает, если куки уже стоят то вся информация по Вашей истории поиска за время существования кук у поисковика есть и на основании ее Вам и показывается реклама. А если Вы ещё и авторизовались, то поисковики (Гугл в особенности) знают не только где Вы находитесь (географический таргетинг рекламы), но и Ваши предпочтения - например, когда Вы захотите заказать суши в соседнем суши-баре и покажет Вам в этом временном промежутке.