Yeah it's strange, the guy from the dealer I ordered the key through said they couldn't do it. However while speaking to the guy from Hornsby Nissan, he told me they use the same tools as other Nissan Service centres so he couldn't understand why others can't do it...maybe they have the magic touch? lol
He told me they've had about 6 V35's come their way so these guys don't get scared when they hear 'import'.