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

В кассах, либо киосках самообслуживания, но в приложении вроде дешевле, настройте один раз и всё.

В Соко нельзя, в просто электричке - можно.