В пишущихся через дефис прилагательных, образованных от географических названий, обе части пишутся с прописной буквы, если эти прилагательные начинают собой наименования –  географические и административно-территориальные, наименования исторических событий, учреждений, памятников и т. п., например: Западно-Сибирский металлургический комбинат, Санкт-Петербургский государственный университет, Орехово-Зуевский педагогический институт, Нью-Йоркский филармонический оркестр, Алма-Атинский метрополитен. В остальных случаях они пишутся строчными. Правильно: алма-атинские истории (в середине предложения), Алма-атинские истории (в начале предложения). В названии книги: «Алма-атинские истории».

Хороший вопрос, и он стоит того, чтобы поразмышлять о судьбах русского правописания. Ведь гораздо чаще в вопросах наших посетителей можно встретить противоположную точку зрения: зачем вообще нужны изменения в орфографии? Неужели лингвистам больше нечем заняться?

Революции в правописании точно не случится. Во-первых, любые попытки внести изменения в свод орфографических и пунктуационных правил – изменения даже самые незначительные и необходимые – вызывают крайне болезненную реакцию со стороны общества (вернее, его большей части – грамотных носителей языка). Это понятно и объяснимо: усвоив правила правописания, люди не хотят переучиваться. Устойчивость орфографии – необходимое условие существования культуры, а грамотность – важнейший показатель образованности человека. При реформах правописания страдают именно самые грамотные люди, т. к. они вмиг (пусть и на короткое время, пока не усвоят новые правила) становятся самыми неграмотными (если, например, мы примем предложение писать парашут, брошура, жури, то грамотный человек, выучивший, что надо писать Ю, сделает ошибку, а неграмотный, никогда не слышавший ни о каких исключениях, напишет правильно). Именно поэтому любые предложения об изменении орфографии моментально встречаются обществом в штыки: лингвистам «достается по полной», а их аргументы часто остаются неуслышанными (так произошло и несколько лет назад, когда обсуждался проект нового свода правил правописания). Кроме того, очень многие (под влиянием уроков русского языка в школе, где в основном изучается правописание) ошибочно думают, что правописание и язык – одно и то же, что изменения в орфографии ведут к изменениям в языке. Хотя на самом деле орфография лишь «оболочка» языка (как фантик конфеты), и, изменив ее, мы навредить языку не можем.

Во-вторых (хотя это, наверное, во-первых), русское правописание и не нуждается в каких-то глобальных изменениях. Наша орфография сложна, но разумна, стройна и логична. В ее основу положен фонемный принцип, суть которого заключается в следующем: каждая морфема (корень, приставка, суффикс) пишется по возможности одинаково, несмотря на то что ее произношение в разных позиционных условиях может быть разным. Мы произносим [дуп], но пишем дуб, т. к. в этом слове тот же корень, что и в слове дубы; произносим [з]делать, но пишем сделать, т. к. в этом слове та же приставка, что и в слове спрыгнуть и т. п. Фонемному, или морфологическому, принципу отвечает 96 % написаний. И лишь 4 % – это разного рода исключения. Они обусловлены традициями русского письма. Мы пишем лестница, хотя могли бы писать лезтница (как лезть) и лесница (почему бы не проверить словом лесенка?). И при написании слова разыскивать не действует проверка словом розыск. Здесь свое правило: в приставках раз-/роз- под ударением встречается только о, без ударения – только ​​​​​​​а. Кстати, и из этого «неправильного» правила было исключение: слово разыскной предписывалось писать через ​​​​​​​о, и недавнее устранение этого странного исключения тоже вызвало жаркие споры... Можно было бы, конечно, ликвидировать все традиционные написания, подвести их под фонемный принцип, но... зачем? Это будет реформа беспощадная и бессмысленная: мы потеряем многие написания, в которых запечатлелась история русского языка, а кроме того, даже устранение этих 4 % исключений вызовет колоссальный взрыв в обществе. Незначительную их часть уже предлагалось ликвидировать в 1964 году (например, писать жолтый, жолудь), но эти предложения были с негодованием отвергнуты обществом.

И все-таки небольшие изменения в правописании неизбежны. Именно небольшие изменения, а не революции и не «реформа языка», которой так пугали общество журналисты. Сейчас официально действуют «Правила русской орфографии и пунктуации», принятые в 1956 году. Давно очевидно, что они устарели (представьте, что сейчас действовали бы Правила дорожного движения, принятые в 1956 году). Некоторые орфографические правила (о написании н/нн в прилагательных и причастиях, о слитном и раздельном написании сложных прилагательных и др.) ставят в тупик даже самых грамотных людей, не говоря уже о тех, кто только начинает изучать русский язык. Написание многих слов, часто встречающихся в современной речи, не регламентируется «Правилами»: 50 лет назад этих слов не существовало. Именно поэтому Орфографической комиссией РАН несколько лет велась работа над переизданием правил правописания с внесением актуальных для современной письменной речи изменений и дополнений. По экстралингвистическим причинам (в первую очередь – из-за негативной реакции общества на некоторые предлагавшиеся изменения) эта работа была приостановлена. Остается надеяться, что в ближайшие годы она будет доведена до конца. Создание и официальное утверждение нового свода правил русского правописания – это не прихоть лингвистов, а веление времени.

При существительных женского рода, зависящих от числительных два, три, четыре, определение, находящееся между числительным и существительным, чаще стоит в форме именительного падежа множественного числа: четыре разные истории.

На наш взгляд, в предложенных заголовках предпочтительнее поставить точку.

Д. Э. Розенталь рекомендовал ставить двоеточие в газетных заголовках, распадающихся на две части с четким интонационным делением, отличающиеся смысловой насыщенностью, предельной краткостью, нередко и эмоциональной выразительностью. Первая часть называет общую проблему, место действия, лицо, а вторая – содержит конкретизацию названного в первой части:

Экономическая реформа: опыт, проблемы, трудности;

Разоружение: концепция, проблемы, механизм;

Россия — Западная Европа: выгоды и перспективы сотрудничества;

Звёздный рейс: работа на отлично!

Правильно: автоновость, автоистория, автокаталог, автоспорт, автоавария и т. п. (первая часть сложных слов авто... пишется слитно), купе, 4-ступенчатый (четырехступенчатый), интернет-новости, кроссовер, среднеразмерный, полноприводный, двухместный, четырехколесные, представленного здесь же.

Предпочтителен первый вариант.

Корректно: статья об истории города.

Оба варианта верны, выбор может зависеть от контекста.