Ответ:

  1. Приморский край: его административный центр — Владивосток.
  2. Калининградская область: её административный центр — Калининград.
  3. Республика Дагестан: её административный центр — Махачкала.
  4. Город федерального значения Севастополь.