В указанном месте нет оснований для постановки сразу двух знаков. Очевидно, автор, К. Г. Паустовский, использовал запятую и тире как единый знак, в целом довольно распространенный в художественных текстах XIX — первой половины ХХ века. В полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.), в примечании 1 к параграфу 130, указано, что «знак этот в настоящее время утрачивает свою активность».
Архибестия — слово с приставкой архи-, приставка называет высшую степень того, что названо мотивирующим словом.
Архиепископ — слово с приставкой архи-, церковная лексика. Приставка вносит значение старшинства в звании. Подробнее о приставке архи- см. "Русская грамматика", 1980, I, § 469.
Неофашизм — сложное слово, нео- — связанный корень интернационального характера. Соединительной гласной нет.
Псевдоисторический — сложное слово, псевдо- — связанный корень интернационального характера. Соединительной гласной нет.
Квазиобъект — сложное слово, квази- — связанный корень интернационального характера. Соединительной гласной нет.
Киноскоп — сложное слово (словарями не зафиксировано, в СМИ встречается как название телепередачи), кино- — корень несклоняемого существительного, -скоп — связанный корень интернационального характера. Соединительной гласной нет.
Археолог — сложное слово, два связанных корня интернационального характера: архе- и лог-. Есть соединительная гласная -о-.
Аэропорт — сложное слово, аэро- — связанный корень интернационального характера. Соединительной гласной нет.
О связанных компонентах интернационального характера подробнее см. "Русская грамматика", 1980, Сложные существительные, §§ 555, 556.
Себестоимость — сложное слово, соединительная гласная -е-.
О терминах "соединительная гласная" и "интерфикс". Интерфикс — это соединительный аффикс ("Русская грамматика", 1980, I, § 56). Основным видом интерфиксов являются соединительные элементы, используемые при образовании сложных слов: -о- (сам-о-лет), -е- (пол-е-вод), -ух- (дв-ух-этажный), -ёх- (тр-ех-этажный), -и- (пят-и-этажный). Так как большинство сложных слов образовано с помощью интерфиксов -о- и -е-, именно эти аффиксы прежде всего изучаются в школе, по традиции их называют "соединительные гласные".
Вы правы, в бумажном варианте словаря так же. Увы, ни одно издание не обходится без опечаток. В словаре-справочнике Е. А. Левашова "Географические имена. Трудные случаи употребления" также указано: Шлезвиг-Гольштейн, Шлезвиг-Гольштейна. Этой рекомендации и следует придерживаться.