Словарь имён собственных

Рекомендация странная. В словаре под ред. Д. Н. Ушакова заслужить, заслуживать ЧТО - только в следующих значениях: "оплатить за услугу, возместить услугу услугой" (прост.) и "загладить прежнюю провинность, грехи последующими поступками" (обл.). В других словарях аналогично.

Слово падь нужно писать со строчной буквы, если оно используется в соответствии со своим прямым географическим значением и называет межгорное понижение, ущелье, глубокий овраг, долину. В этом случае слово падь обычно не входит в название, а только сопровождает его. Так, в Иркутской области Государственным каталогом географических названий зарегистрирована Еловая падь.

Однако возможно и другое написание. Слово падь становится частью названия и пишется с заглавной буквы, если названный объект определяется не как падь, а иначе. В Сибири и на Дальнем Востоке много урочищ, название которых состоит из прилагательного и слова Падь, например урочище Васина Падь (Бурятия). Более очевидные случаи — названия рек, ручьев, гор, озер, например: река Гладкая Падь, гора Крутая Падь (Бурятия), река Березовая Падь, ручей Долгая Падь (Иркутская обл.). 

Подробнее проблема написания географических терминов, которые могут входить в состав географического названия, описана в правиле употребления прописных и строчных букв, разработанном в рамках подготовки полного академического описания русской орфографии (см. § 1, примечание 3).  

Строгой литературной норме соответствует склоняемый вариант: живу в Пушкине, живу в Строгине. Несклонение допустимо в разговорной речи. Подробнее см. в разделе «Азбучные истины».

Специального слова, которое обозначало бы жительницу Новочеркасска, словари не фиксируют. Следует использовать сочетание жительница Новочеркасска.

Да, это название склоняется: погода в Шувом.

Сторожевский и сторожевской — два равноправных варианта прилагательного, образованного от топонима Сторожевое (ср. варианты серпуховский и серпуховской). В письменных источниках разных лет можно встретить оба варианта. Следует принять во внимание и речевые факты нашего времени; в частности, известно, что в Воронежской области была учреждена памятная медаль «Сторожевской плацдарм — 70 лет». Обращение к официальным сайтам Воронежской области позволяет дополнить список выражений, в которых встречается прилагательное сторожевской. Варианты щученский и щучьенский также встречаются в письменных источниках разных лет. Варианты касторненский и касторенский, судя по всему, разграничены по сферам использования. Резюме: словообразовательные процессы, имеющие отношение к именам собственным, отличаются своеобразием (достаточно вспомнить названия жителей). Для прилагательных, созданных от топонимов, может быть свойственно словообразовательное варьирование. В речи производные варианты могут употребляться равноправно, но в некоторых случаях (часто под влиянием официальных или устоявшихся наименований) один из вариантов может превалировать. Определение «правильных» вариантов слов, образованных от имен собственных, подразумевает не предписывание, а описание производных слов и особенностей их употребления, констатацию фактов устоявшегося, традиционного использования.

Грамматически корректно: оба фото. Слово фото среднего рода. Обратите внимание: слово фото в значении 'фотография' разговорное. В книжной речи сочетание оба фото стилистически неуместно.

Такие сочетания возможны.

Лучше всего: главы обоих государств.