there?

NZ would be in a similar boat to Oz. Not much vinyl wise. I did see a site just recently for a store in NZ that had only just opened. They stocked vinyl, but from what I saw it was the general gear, nothing Japanese at least. Only what you would find in most stores elsewhere.
I think I came across a link to it on Vinyl Pulse. Can't remember. Maybe look through past entries over the last few weeks there and you might see it. Maybe that other one - Vinyl and Plush or what ever it is.
Sorry I can't be more specific just now. This store did sell art, clothing and accessories too. Some was rather cool and not the run of the mill. They probably have a bigger range in store too as you can't buy online from them.