Статус Севастополя как города федерального значения отражен в Основах законодательства о нотариате и Законе об особо охраняемых природных территориях

В Основах законодательства о нотариате Федеральная нотариальная палата определена как НКО, представляющая собой профессиональное объединение нотариальных палат, в том числе, городов Москвы и Санкт-Петербурга. Теперь в их число включен Севастополь.

Закон об особо охраняемых природных территориях определяет, что в городах федерального значения Москве и Санкт-Петербурге полномочия органов местного самоуправления внутригородских муниципальных образований по участию в согласовании положений о природных парках определяются с учетом особенностей организации местного самоуправления в городах федерального значения. В число этих городов также включен Севастополь.