В образных названиях городов правильно написание первого слова с прописной буквы.
Правильно склонять: в городе Геленджике, города Геленджика.
Правильно: в городе Пушкине.
Верно: города Бельцы. Географическое название, выступающее в функции приложения, обычно не склоняется, если внешняя форма названия соответствует форме мн. числа.
Строгая литературная норма требует склонять русские и хорошо освоенные иноязычные названия городов в сочетании со словом город: в городе Москве, из города Ялты, сайт города Симферополя. Отсутствие согласования (из города Ялта) можно встретить в официально-деловом стиле, в административно-судебной речи.