Ответ:

Санкт-Петербург и Севастополь имеют статус городов федерального значения; Самара и Сочи такого статуса не имеют.

Ответ: 1. Санкт-Петербург и 2. Севастополь.