Почему в разных регионах страны люди по разному ощущают одну и ту же температуру? С чем это связано?

гугли относительная влажность воздуха

Влажность воздуха играет большую роль.

Привет. Адаптация однака!
(влажность и ветер тоже важны)

Ощущения зависят от нескольких параметров. Влажность воздуха, скорость ветра, солнечная радиация. В Якутске во время морозов чаще всего полный штиль, и если одеться по погоде, т. е. по-настоящему в теплую одежду, то будет тепло, ветром не продувает, а в Питере во-первых ветер всегда, во-вторых, одеваются как правило на какую то среднюю слякотную питерскую погоду, половина народу вообще без шапок даже ходит, только в капюшонах, чуть приморозило - всё, всем сразу холодно.
Ну и конечно от человеческой психологии зависит - в этом случае полный субъективизм. Один выйдет на улицу и скажет что тепло, а другому будет холодно. Меня убеждают что в Питере холодно, а я считаю что тепло, намного теплее той же Якутии.

Главная причина - влажность воздуха. Жила на Севере, там мы при -30 спокойно гуляли. Сейчас живу в Крыму. - 10 это уже полный атас! Ещё от рельефа зависит. В том же Крыму, если от материка горы закрывают, то намного теплее, где этой защиты нет. Точнее, холод воспринимается легче, потому что ветра нет.
А вообще есть такой анекдот. Европеец в горах сталкивается с индейцем, котрый ходит по снегу босой в набедренной повязке
- Как ты не мерзнешь?
- А тебя лицо мерзнет?
- Нет
- Ну вот, а у меня все тело - лицо

такая же разница мурманск и воронеж