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