только такого понятия как "город Петрозаводск" уже не существует, сейчас то где мы живём называется "Петрозаводский городской округ", ему-то статус столицы присваивать и не хотят.
по городу актуальная информация тут -
http://www.petrozavodsk-mo.ru/
Добавлено через 17 минут
последнее изменение Конституции РК от 5 июня 2006 г, название муниципальное образование "Петрозаводский городской округ" город получил после выборов в петросовет в марте 2007 года, собственно из-за нежелания принимать новый устав города в котором одной из поправок как-раз и было переименование Петрозаводска в муниципальное образование <Петрозаводский городской округ> и был распущен петросовет предыдущего созыва.
http://www.gov.karelia.ru/Karelia/1541/11.html