If you're bringing a car from NSW, you get the UVP in NSW.
If you're bringing a car from VIC, you get the UVP in Victoria. etc.
The general rule is : the permit's obtained in the state of origin of the vehicle.
In NSW, you will need to apply for a UVP and make a 'Safe Use Declaration' - ie two forms.
http://www.rms.nsw.gov.au/roads/registration/unregistered.html#UnregisteredVehiclePermit(UVP)