Обоснование: Петрозаводск был основан в 1703 году, Таганрог - в 1698 году. Екатеринбург основан в 1723 году (после смерти Петра I), Нижний Новгород имеет гораздо более древнюю историю.
Ответ: 2) Петрозаводск, 3) Таганрог