Географические названия славянского происхождения, оканчивающиеся на -ово, -ево, -ино, -ыно, не склоняются в сочетании с родовым словом, верно: из города Кемерово.
Оба варианта верны.
Правильно: для Республики Крым и города Севастополя.
Это название можно как склонять, так и не склонять.
Верно: города Бельцы. Географическое название, выступающее в функции приложения, обычно не склоняется, если внешняя форма названия соответствует форме мн. числа.
Название города Йошкар-Ола склоняется, поэтому корректно: города Йошкар-Олы.
См. ответ № 212919 . Подробнее см. в «Письмовнике».
Славянские топонимы на -ово рекомендуется не склонять, если они употреблены в сочетании с родовым наименованием город: жители города Иваново.
Правильно: Мы прибываем в аэропорт Внуково города Москвы.