Ответ:

Самая короткая сухопутная граница России проходит с Северной Кореей.

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