Ответ:

Проверяем, есть ли у субъекта морское побережье. Выход к морю имеют:

  • Республика Дагестан — Каспийское море;
  • Севастополь — Чёрное море;
  • Магаданская область — Охотское море;
  • Ненецкий автономный округ — Баренцево и Карское моря;
  • Красноярский край — Карское море и море Лаптевых.

Ответ: Республика Дагестан, Севастополь, Магаданская область, Ненецкий автономный округ, Красноярский край.