Приоритет не очевиден  для Ярославля, а для Северодвинска с точностью до наоборот. Ключевые слова в вашем тексте "была областная газета", однако если вы говорите, что в 95 была зарегистрирована новая, может имеет смысл создать для этой новой газеты отдельную статью (как для существующей, однако источников в Яндексе ноль), а в ней указать информацию о том, что Северный край тоже так назывался?