Ответ:

С обеими странами граничит Республика Дагестан.

Ответ: Республика Дагестан.