Правильно с тире: Республика Северная Осетия – Алания.
Справочники указывают, что названия республик согласуются со словом республика, если они оканчиваются на -ия и -ея, т. е. склоняются (такова грамматическая норма). Однако в официальной речи эти рекомендации не соблюдаются; названия республик, выступающие в функции приложения, как правило, не изменяются по падежам: в Республику Северная Осетия – Алания, по Республике Южная Осетия.
Если слово республики стоит в форме множественного числа, корректно написание со строчной буквы: республики Кабардино-Балкария, Северная Осетия, Дагестан.