Правильно: в Севастополе и Симферополе (и так понятно, что это города). Если всё-таки нужно употребить родовое слово, можно написать в городах Севастополе и Симферополе, в гг. Севастополе и Симферополе.
Верно: ...столице АР Крым.
Правильно: информация для Крымского федерального округа и города Симферополя. Нужно ли отдельно говорить о Симферополе, ведь он входит в состав Крымского федерального округа?
Официальное название – Крымский федеральный округ.