Все перечисленные республики и их столицы в варианте г/Махачкала, Нальчик, Назрань расположены на Кавказе.
Ответ: г/Махачкала, Нальчик, Назрань