Склоняется вторая часть: Нови-Сад, в Нови-Саде.
Правильно: в Нови-Саде.
2. Написание географических названий можно проверить в словарях, например в словаре Ф. Агеенко «Собственные имена в русском языке». Название, о котором Вы спрашиваете, в нем не зафиксировано, но предпочтительно: Герцег-Нови.
Колосится не только колос:
Золотой густою гривой
Колосится в поле рожь.
(В. И. Лебедев-Кумач)
Вот уж нивы стали колоситься,
будет, будет сытною зима.
(О. Ф. Берггольц)
Тебя земли вскормила воля,
Вспоила жертвенная кровь;
Твой стражный полк, мирского поля
Вся в копьях ― колосится новь.
(В. И. Иванов)