Начнём с того, что это два субъекта РФ. И вариантов переименования фактически красивого нет.
Среди вариантов были такие: Санкт-Петербургская, Петербургская, Петроградскс, Невский край и другие...