Du kan ta tåget till Priboj i Serbien, sen tar du buss till Sarajevo därifrån. Centrolines http://www.centrolines.ba kör tydligen rutten Novi Pazar - Sarajevo tre gånger per dygn med stopp i Priboj.

edit
Om du bara är ute efter en snabb och smidig transport så åker du buss hela vägen. 21 Euro med ovan nämnda bussbolag. Avgång 16:00 ankomst 22:45