Да, родительный падеж - города Московского.

Согласованное определение – это определение, связанное с определяемым существительным по способу согласования (когда зависимое слово принимает форму того же рода, числа и падежа, что и главное). Согласованное определение выражается прилагательными, причастиями, местоименными прилагательными и порядковыми числительными, например: зеленый чай, бегущий человек, моему папе, пятая колонна. Несогласованное определение – это определение, связанное с поясняемым словом по способу управления или примыкания, выражается существительными в косвенных падежах, наречиями и др. частями речи: улицы города, бумага в клеточку, обещание прийти. Распространенное определение – это определение, имеющее при себе зависимые слова, например: бегущий за автобусом человек, обещание прийти сегодня. Обособленное определение – это определение, выделяемое знаками препинания.

Примером согласованного распространенного обособленного определения может служить  причастный оборот, выделяемый запятыми: Не жаль мне лет, растраченных напрасно (Есенин). Паду ли я, стрелой пронзенный (Пушкин). По пыльной дороге, ведущей к садам, тянулись скрипучие арбы, наполненные черным виноградом (Л. Толстой)

Согласные П и М в этом названии произносятся мягко, согласный Р – твердо.

Между названиями городов ставится тире: Вологда – Ярославль – Переславль-Залесский.

Родовое слово "город" обычно употребляется в сочетании с топонимом "Москва" только в канцелярской речи. При этом предпочтительно согласование топонима: в городе Москве. В остальных случаях верно: в Москве.

Правильно: в Каменце-Подольском.

Ялта - это название приморского курортного города в Крыму. "Ялтой пахнет" - значит пахнет так, как на морском курорте.

Это название можно как склонять, так и не склонять.

См. в «Письмовнике»: Как склонять географические названия?

Форма 1-го лица мн. числа глагола выехать – выедем.