Ответ:

Формулировка вопроса после слова «протяжённую» неразборчива. Если спрашивается о наиболее протяжённой государственной границе России, верный вариант — Казахстан и Китай: у России самая длинная сухопутная граница с Казахстаном, а среди предложенных пар именно эта включает соседей с наиболее протяжёнными границами.

Ответ: 1. Казахстан и Китай — при условии, что спрашивается о протяжённости границы.