Hi,
Ijust now see this message, not often comming here,You looking for the records for Novi Sad ( Ujvidek, Neusatz)This the my Home City this belong to Vojvodina ( ex Yugoslavia now to Serb Republik), any way (Vojvodina Province consitc from Bacska,(between Danube and Tisa).Banat are between Karpaten and Tisa river) and Srem are between Danube and Sava,
What you are looking for Novi Sad are in Bacska therefore the some original are in Novi Sad I may be form 1890 to now the Olders may are i the Archive Novi Sad) but in Kalocsa Archive they has from 1826-1944 here their Webbsite

http://archivum.asztrik.hu/

For Novi Sad City register office

http://www.novisad.rs/maticar/rodnis/add

http://www.vojvodina.com/html/arhiv.htm

http://vojvodinaportal.com/sr/book/export/html/11

http://www.arhivns.rs/tekstovi/KONTAKT.htm

http://www.novisad.rs/maticar/

http://www.virtualnigrad.com/Virtuelni_Maticar_izvod_iz_mati...

Good Luck.
Regards
Dezsoe