Приложение — это компонент, главная функция которого состоит в дополнительной характеристике определяемого слова. Эта дополнительная характеристика может носить уточняющий характер, может служить указанием на особую важность предмета в каком-либо отношении (старейшая газета России в Вашем примере), может называть классифицирующий признак предмета (летопись в Вашем примере) и др. Поэтому ориентироваться разумнее не на различные попытки вывести правила разграничения приложений и определяемых слов, которые содержатся в различных пособиях, но не охватывают и не могут охватить всего разнообразия смысловых и прочих отношений в конструкциях с приложениями, а на этот главный признак: то, что служит дополнительной характеристикой, и является приложением.
Как Вы уже поняли, никаких реальных ограничений на то, чтобы главное слово было собственным наименованием в кавычках, не существует. Безусловно, бывает, что такое название как раз и служит приложением (кафе «Березка»), но из этого нельзя выводить никакого правила.
Когда имеется обособление, решать, конечно, проще: в обоих Ваших примерах обособленные компоненты и являются приложениями.
Последние ответы справочной службы
мандат Неба / небесный мандат
Для корректного написания термина из китайской политической философии рекомендуется использовать форму «мандат Неба» с прописной буквой в слове «Неба» и строчной в слове «мандат». Такой вариант является наиболее распространённым и общепринятым в научной и публицистической литературе по теме. Вариант «небесный мандат» (оба слова со строчной) также встречается, особенно в более общем, описательном контексте, но он менее точен с точки зрения традиционного понимания концепции и может восприниматься как обычное словосочетание, а не термин.
Слово «карелы» является корректным и общепринятым для обозначения коренного финно-угорского народа, проживающего в Республике Карелия и некоторых других регионах России. Слово «карельцы» не является этнонимом, оно иногда используется в разговорном русском языке для обозначения всех жителей Республики Карелия, вне зависимости от их этнической принадлежности. С точки зрения этнографии и официальной терминологии, «карелы» — это именно коренной народ, а «карельцы» — более широкое, неофициальное обозначение жителей региона, включая представителей разных национальностей, проживающих в Карелии.