Да, эта фраза корректна.

А в чём сложность? Склонение этих названий ничем не отличается от изменения по падежам других существительных второго (по школьной грамматике) склонения: Севастополя, Севастополю; города Севастополя, городу Севастополю.

Оба варианта возможны. Выбор первого варианта, как сообщается в пособиях по практической стилистике русского языка, определяют грамматические особенности сочетания, в котором общее определение (в этом случае какую) предшествует однородным членам предложения, выраженным существительными с различающимися формами числа. Согласование с ближайшим существительным — таково логичное синтаксическое решение. Но в иных случаях автор выбирает второй вариант, так как стремится подчеркнуть отнесенность определения в форме множественного числа ко всем определяемым существительным. Этот выбор оправдан заботой о ясности и однозначности высказывания (что весьма важно, в частности, в текстах документов).

Это слова с разными значениями, использовать одно вместо другого не получится.