Правильно: северокавказский и (в составе собственных наименований) Северо-Кавказский. См. также ряд наименований в разделе «Проверка слова».
Если возникает необходимость написания подобных прилагательных с прописной буквы, то слитное написание меняется на дефисное. Правильно: Северо-Кавказский военный округ. Однако Дальневосточный пишется слитно, т. к. существительное восток не является именем собственным.
Правильный второй вариант. Правописание слов можно проверять в окне «Искать на Грамоте».