Just back from a trip to NZ. Wellington has a number of legal brothels in the CBD. I also sae two or three massage places but most looked legit. In Auckland there were a few likely looking parlours in Mount Albert on Great North Rd., and I saw a decidedly seedy and likely looking place just down from the Skytower in the CBD.
Unfortunately I had the OH in tow and couldn’t manage to slip away and slip in to one while I was there