Don't know about New Zealand but that link says:
Or it may have made a more calculated decision to punish Australia for its new tax policy to try to dissuade other governments around the world from being tempted to follow its lead.
i
Amazon has for a very long time gotten away with paying little to no actual taxes at all. Not only do they not pay the usual taxes, but they have actually gotten tax rebates above and beyond what they have not paid.
Amazon earned $5.6B in 2017, but paid no federal taxes
Trump is right: Jeff Bezos is a genius at not paying taxes
How Amazon gets away with not paying taxes
Aside from this, Amazon does still collect sales taxes in states and nations where it is required to do so. There's absolutely no reason that they could not do so worldwide. What might be a burdenous regulation for small businesses is a minor nuisance for a company the size of Amazon. They are bloody huge, they employ dozens of people for just this sort of purpose, and if they can comply with the disparate taxes and regulations in the US states where they are required to pay them, there's no reason that they cannot do so for Australia or anywhere else as well.
This is not a fight over an undue burden on the business, this is a fight to maintain their ridiculously high profits, and set themselves up as autonomous from and unanswerable to any government's regulation. It's something they've been pushing hard on for decades. They've worked very hard to avoid paying any taxes at all.
Deadrose already made mention of the employee head tax that the city of Seattle, their headquarters, recently implemented. This tax was specifically implemented to deal with the growing homeless population, the highest per-capita in the nation, and the third largest in absolute numbers. What wasn't really addressed is just how much responsibility that Amazon carries for creating that problem in the first place. Seattle's homeless population was stable for many decades, and only just recently saw a huge spike that has shown no indication of lessening.
Is Seattle’s homeless crisis the worst in the country?
The cause of this is two-fold. First, as deadrose mentioned, there's the problem of the massive influx of workers brought here by Amazon, Microsoft, Google, and other large corporations. These are split between Americans moving here from outside the region, places like California and the Midwest states, and H1B visa holders brought in from overseas, mostly Russia, India, and Ukraine. Literally thousands of such people flooding in over the course of less than five years.
Because of this, housing prices have risen precipitously, and competition for existing housing is intense. But that is not the whole story. The other big problem is where the homeless people come from. A huge percentage of them are those self-same imported people. People who move here for jobs, and end up getting laid off in a few years, or who are living in their cars because they cannot afford housing at the inflated local prices on what they're being paid. Amazon in particular is terrible for this. They have extremely high overtime requirements for their employees, and standards which are really difficult to meet, while paying among the lowest wages in the nation for equivalent jobs. They will lay off large numbers of workers who fail to meet their insane requirements, and import more to replace them.
This puts higher pressure not only on housing, but also on the job market, making it more difficult for those workers to become gainfully employed again, resulting in them losing whatever housing they do have, and putting them in a vicious circle of homelessness and inability to find work.
Even that is no problem. There are existing services that will provide a US address, then ship it to Australia. Here is one example
https://www.usa2me.com/
Just FYI, Amazon often blocks or delays orders shipped to these re-shipping services, because of the fraud potential. When I worked doing fraud investigation for them, these services were commonly used to re-direct orders placed using stolen credit cards to blocked regions known for high rates of fraud, such as Romania and Nigeria.