В России используется вариант Алма-Ата, Алма-Атинская область, в Казахстане принят вариант Алматы, Алматинская область. См. также ответ на вопрос № 296089.

Общеупотребительно: Пско́вская область. Вариант с ударением на а допустим в народной и поэтической речи. Ср. у Пушкина в строфе, исключенной из белового текста «Евгения Онегина»:

Но ты — губерния Псковска́я,
Теплица юных дней моих,
Что может быть, страна глухая,
Несносней барышень твоих?

С прописной: Московская область, Наро-Фоминский район.

Интересный вопрос. Разница, прежде всего, в том, что Московская область – наименование субъекта Федерации (см. статью 65 Конституции Российской Федерации); слово Подмосковье такого статуса не имеет. Поэтому в официально-деловой речи будет употребляться сочетание Московская область, но не слово Подмосковье: правительство Московской области, Министерство финансов Московской области.

Однако в неофициальной письменной речи, в публицистике и тем более в устной речи слово Подмосковье свободно употребляется как синоним словосочетания Московская область, для обозначения более близких к Москве городов и более отдаленных употребляются сочетания ближнее Подмосковье и дальнее Подмосковье. Другими словами, понятия Подмосковье и Московская область идентичны, можно говорить лишь о том, относится ли тот или иной город Московской области к ближнему или дальнему Подмосковью.

В составном названии Кемеровская область — Кузбасс должны склоняться обе части, например: Кемеровской области — Кузбасса, Кемеровской областью — Кузбассом. Но в сочетании, о котором Вы спрашиваете, возникает грамматическая неловкость, потому что сочетание г. Новокузнецк Кузбасса невозможно. В таком случае лучше использовать первую часть составного названия: г. Новокузнецк Кемеровской области. Согласно Уставу Кемеровской области — Кузбасса наименования Кемеровская область – Кузбасс, Кемеровская область и Кузбасс равнозначны.

Области, края, округа – административно-территориальные единицы. Республики же в составе России – это национально-государственные образования (т. е. своего рода государства в государстве). Например, согласно Конституции России, республики вправе устанавливать свои государственные языки. Поэтому слова республика в составе названия республики пишется с большой буквы – на основании правила о написании с большой буквы всех слов в официальных названиях государств.