Звание города-героя было присвоено этому городу в 1965 году. В то время он уже назывался Волгоградом. Поэтому: город-герой Волгоград.
В названии сыра гауда (и в названии голландского города Гауда, в честь которого назван сыр) ударение на первом слоге.
Название города Салоники – существительное pluralia tantum (т. е. имеющее формы только множественного числа). Во множественном числе род не определяется.
Ялта - это название приморского курортного города в Крыму. "Ялтой пахнет" - значит пахнет так, как на морском курорте.
Вы написали правильно, см. в академическом орфографическом словаре фиксацию почетных званий городов: город-герой, город воинской славы, город трудовой доблести.
Правилен второй вариант. Подробнее о склонении названий городов и уместности употребления при них слова город (г.) см. в «Письмовнике».
Правильно: Завод подарил городу еще одно граффито с изображением («)металлурга будущего(»). Кавычки факультативны, их постановка зависит от контекста.
В вопросительном предложении запятая не требуется: Вдруг с ним что-то случилось на даче и он не может приехать в город?
Если помнит тоже относится к городу, фразу надо править. Корректно: Сказал, что помнит город своего детства и скучает по нему.