Союз и в обоих предложениях можно рассматривать как повторяющийся, соединяющий однородные члены, тогда между однородными членами нужна запятая, которая будет соответствовать перечислительной интонации, с логическим ударением на обоих словах, соединенных союзом, с паузой между ними.
В первом предложении возможно запятую не ставить. Правило таково: «При двух однородных членах предложения с повторяющимся союзом и запятая не ставится, если образуется тесное смысловое единство (обычно такие однородные члены не имеют при себе пояснительных слов): Кругом было и светло и зелено (Т.); Он носил и лето и зиму старую жокейскую кепку (Пауст.); Прибрежная полоса, пересечённая мысами, уходила и в ту и в другую сторону (Сем.); Он был и весел и печален в одно и то же время» (Розенталь Д. Э. Справочник по русскому языку. Пунктуация. § 13). При такой пунктуации однородные члены будут представлять собой интонационное целое.
В сочетании г. Пермь Пермской области зависимые слова Пермской области, грамматически связанные с существительным Пермь, играют при нем роль несогласованного определения, называющего постоянный признак (см. параграф 53 «Полного академического справочника» под ред. В. В. Лопатина и приведенный в нем пример табуретки с золочеными ножками).
Во втором приведенном Вами случае сочетание Пермская область грамматически не связано со словом Пермь, оно несет в себе дополнительную информацию, а потому его уместно оформить как вставку в скобках: г. Пермь (Пермская область).
Указанное сочетание не является устойчивым оборотом, оно употреблено в своем прямом значении, так что запятая нужна: По дороге ни в ту, ни в другую сторону нам не встретилось ни единого автомобиля.
Сравним случаи употребления сочетания ни туда (,) ни сюда: Поезда не ходили ни туда, ни сюда (сочетание употреблено в прямом значении) — Юле неудобно было кричать на всю улицу, поэтому крик вышел ни туда ни сюда — не нахальный, но и не деликатный (сочетание является устойчивым и значит «без характерных свойств»); ...он вдруг замер, как парализованный. Ни туда ни сюда (сочетание является устойчивым и значит «не будучи в состоянии делать что-либо»).
Добавим, что пропуск запятой в сочетаниях с повторящимся союзом, в которых образуется тесное смысловое единство, возможен, если это союз и (см. параграф 13.2 справочника по пунктуации Д. Э. Розенталя).
Повторяющиеся союзы и... и... и ни... ни... — это разные союзы, и постановка знаков препинания в конструкциях с ними может регулироваться разными правилами. И действительно, в параграфе 26 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина указано, что «запятая может не ставиться» при однородных членах предложения, связанных союзом и... и..., «образующих тесное смысловое единство»: Кругом было и светло и зелено (Т.); И днем и ночью кот ученый все ходит по цепи кругом (П.). Для однородных членов предложения, связанных союзом ни..., ни..., такого допущения нет. Есть только указание о «цельных фразеологизированных сочетаниях с повторяющимися союзами и… и, ни… ни» типа и там и сям, ни то ни сё. Сочетание ни то, ни другое не фразеологизировано, в отличие от сочетания ни то ни сё (о чём-то или о ком-то посредственном, невыразительном).
Предложение необходимо дополнить: в нем нет сведений о том, какое первое место имеется в виду. Как можно предполагать, лексическое уточнение избавит Вас от такой грамматической дилеммы.
Дело здесь не в «расшаркивании перед англосаксами», а в том, что словам Весна и Труд в названии праздника приписывается особый высокий смысл. Праздник новый, но модель старая, ср.: с праздником Великого Октября! А написание строчными уместно в тех контекстах, где речь идет не о празднике 1 Мая: праздник весны (о встрече весны), праздник труда (о субботнике).
Правильно: Республикой Казахстан.
Возможны оба варианта.
Верно написание со строчной буквы: чернобыльская катастрофа, чернобыльская авария.
