Скажите, в Нови Саде Золотая Корона работает? Доллары или евро без проблем можно получить или только местную валюту?

Да, но лучше получать евро. Доллары не всегда и не везде могут быть в наличии.

Работает. Иногда проблема получить по причине отсутствия нала в менячнице, но это решается походом в другой пункт.