В тех названиях городов, где компонент Сити по-русски пишется, он пишется с прописной буквы: Атлантик-Сити, Канзас-Сити, Кесон-Сити. Но Mexico City, New York City по-русски называются Мехико, Нью-Йорк.
Мехико и Мексика по-испански называются одинаково: México. Неодинаковое написание в русском языке объясняется традицией.
Мужская фамилия Дуэль склоняется так же, как, например, фамилия Даль: Дуэля, Дуэлю, Дуэля, Дуэлем, о Дуэле.
Если нет родового наименования (клуб, команда и др.), то согласовывать сказуемое нужно в соответствии с грамматическим родом собственного наименования команды: "Динамо" победило, "Фиорентина" продвинулась, "Работнички" переиграли.
Архибестия — слово с приставкой архи-, приставка называет высшую степень того, что названо мотивирующим словом.
Архиепископ — слово с приставкой архи-, церковная лексика. Приставка вносит значение старшинства в звании. Подробнее о приставке архи- см. "Русская грамматика", 1980, I, § 469.
Неофашизм — сложное слово, нео- — связанный корень интернационального характера. Соединительной гласной нет.
Псевдоисторический — сложное слово, псевдо- — связанный корень интернационального характера. Соединительной гласной нет.
Квазиобъект — сложное слово, квази- — связанный корень интернационального характера. Соединительной гласной нет.
Киноскоп — сложное слово (словарями не зафиксировано, в СМИ встречается как название телепередачи), кино- — корень несклоняемого существительного, -скоп — связанный корень интернационального характера. Соединительной гласной нет.
Археолог — сложное слово, два связанных корня интернационального характера: архе- и лог-. Есть соединительная гласная -о-.
Аэропорт — сложное слово, аэро- — связанный корень интернационального характера. Соединительной гласной нет.
О связанных компонентах интернационального характера подробнее см. "Русская грамматика", 1980, Сложные существительные, §§ 555, 556.
Себестоимость — сложное слово, соединительная гласная -е-.
О терминах "соединительная гласная" и "интерфикс". Интерфикс — это соединительный аффикс ("Русская грамматика", 1980, I, § 56). Основным видом интерфиксов являются соединительные элементы, используемые при образовании сложных слов: -о- (сам-о-лет), -е- (пол-е-вод), -ух- (дв-ух-этажный), -ёх- (тр-ех-этажный), -и- (пят-и-этажный). Так как большинство сложных слов образовано с помощью интерфиксов -о- и -е-, именно эти аффиксы прежде всего изучаются в школе, по традиции их называют "соединительные гласные".
Вы правы, в бумажном варианте словаря так же. Увы, ни одно издание не обходится без опечаток. В словаре-справочнике Е. А. Левашова "Географические имена. Трудные случаи употребления" также указано: Шлезвиг-Гольштейн, Шлезвиг-Гольштейна. Этой рекомендации и следует придерживаться.
Правилами русского правописания не регламентировано употребление прописных и строчных букв в названиях, оформленных латиницей. Поэтому написание со строчной не будет орфографической ошибкой, но важно, чтобы читателю текста было понятно, о чем идет речь.