Подскажите, где находятся в Белграде менячницы, чтобы можно было картой купить валюту?

Адреса не скажу, но в менячницах оплата картой проходит как снятие.

Даже если такие менячницы и есть, то комиссия будет высокой, так как в этом случае комиссия будет и в банке, выдавшем карту, и в пункте выдачи. Лет 10 назад это было 2+2=4% + дополнительная фиксированная комиссия. Снимать деньги в терминале за границей - это крайний вариант.

Можно попробовать поискать знакомых, которым нужна какая нибудь крупная покупка, за которую вы заплатите картой, а вам выдадут наличку

Попробуйте Alta менячницы. Есть в ТЦ Раичев, Галерея, БЕО Шопинг Центр. У них даже снятие динар с евровой карты Alta банка проходит как покупка по очень приятному курсу