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