Ответ:

Проверим каждое подходящее направление границ: Республика Алтай граничит с Казахстаном, Китаем и Монголией. Псковская область граничит с Эстонией, Латвией и Беларусью.

Ответ: Республика Алтай и Псковская область.