Подскажите, легко ли купить билеты из Новисада в Белград, а потом обратно?

Легко, на поезд лучше чуть заранее.

Если на автобусе, то вообще без проблем - ходят чуть ли не каждые 40 минут, купить можно прямо на станции или у водителя на других остановках.