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

Да, по-русски правильно: Алма-Ата. Эта форма закрепилась в русском языке, несмотря на то что по сути своей она ошибочна. История названия города такова: в 1854 году в урочище Алматы (в переводе с казахского 'яблочное') заложено укрепление, первоначально названное Заилийское, но вскоре получившее название Верное; позднее город Верный. В 1921 г. городу было решено вернуть национальное название, но вместо правильной формы Алматы в качестве официальной ошибочно принята форма Алма-Ата, где алма 'яблоко', ата 'отец'. Сейчас в Казахстане название города употребляется в форме Алматы, но в русском языке по-прежнему используется форма Алма-Ата.

Если бы заголовок завершался вопросительным знаком, то по правилам пунктуации запятая была бы не нужна. На это есть прямое указание в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М, 2006): «В сложносочиненном предложении с одиночными союзами и, да (в значении «и»), или, либо запятая не ставится в следующих случаях: <...> если части сложносочиненного предложения представляют собой побудительные, вопросительные или восклицательные предложения; объединяющей здесь оказывается интонация, а в побудительных предложениях могут быть и общие частицы». О том, что запятая не нужна в предложении-заголовке без вопросительного знака, в правилах не сказано, это лакуна кодификации. Нам представляется, что объединяющая интонация присуща и предложениям-заголовкам типа Кто виноват и что делать, поэтому в них запятая также не нужна. Заметим еще, что в каталоге Российской государственной библиотеки мы нашли около 10 книг с названием «Кто виноват и что делать» без вопросительного знака в конце, запятая перед союзом и ни в одном из них не стоит.

Вы приводите правило из свода 1956 года. Некоторые, весьма немногочисленные его рекомендации устарели и не отражают норму сегодняшнего дня. К ним относится и приведенное Вами правило о написании аббревиатур. Уже довольно давно в руководствах по орфографии отмечается, что звуковые аббревиатуры следует писать прописными буквами, кроме тех немногочисленных слов, которые давно вошли в язык в написании строчными буквами. Ср.: СМИ (средства массовой информации), ЖКХ (жилищно-коммунальное хозяйство), СНТ (садоводческое некоммерческое товарищество) и вуз (высшее учебное заведение), втуз (высшее техническое учебное заведение), дот (долговременная огневая точка). Отдельные звуковые аббревиатуры могут писаться и прописными, и строчными буквами, напр.: НЭП и нэп, ЗАГС и загс.

Корректно: на улице Зацепе (возможно: на улице Зацепа).

Верно: Петр дает согласие Ивану на продажу дома на условиях по его усмотрению. Петр уполномочивает Ивана продать дом на условиях по его усмотрению.