Ответ:

Крайняя южная точка России расположена на границе с Северной Кореей.

Ответ: с Северной Кореей.