Второе тире не ставится.
Официальное название – Крымский федеральный округ.
Слово федеральный в названиях округов пишется с маленькой буквы: Северо-Западный федеральный округ, Южный федеральный округ и др. С большой буквы федеральный пишется как первое слово официального названия: Федеральная служба безопасности РФ, Федеральное агентство по печати и массовым коммуникациям и т. п.
В названиях городских округов закреплен именно такой порядок слов – городской округ такой-то. Это связано с необходимостью унифицировать наименования, ср.: городской округ Долгопрудный, городской округ Домодедово, городской округ город Дзержинск, но при этом: Сибирский федеральный округ, Нижегородская область.