Где и как хранится информация о последних просмотренных страницах/товарах.

В куках и хранятся, удаляйте внимательнее.

Я бы хранил в куках идентификатор сессии. А на беке провязывал бы этот идентификатор с действиями на сайте.

Ну это если предположить, что ты не залогинен.

Кроме того, возможно тебя трекают по твоим логинам во внешние системы, дружественные для сайта.

ну да не залогинен, кук пару дюжин почти, это не только индификатор сессии.

kogoth не очень понял насчет внимательно я же с помощью расширения удалял.

в базе данных

Ну я проверял в хроме, без расширения, просто кликнул по замку у адреса и удалил все куки, ничего не отображается.

Тебе дают какой-то идентификатор и хранят его в куках. По этому айди хранят в базе весь компромат на тебя.

Да, в наш век все жадны до байтов инфы о юзере. Скриптов навешают на ваш комп, чтобы ваш проц побыстрее из строя вышел, а вот инфу о вашем поведении себе в бд собирають.

а в cms интернет-магазинов (prestashop, opencart...)такая фича заложена изначально?

Предположу, что нет и делается модулями, мб бесплатными мб нет.