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

Касса там есть, но работает как повезет. Попросите купить вам билет в терминале прост, дайте свою наличку и всё.