Not paying Federal income tax isn't paying no taxes. Also, the "zero federal tax" meme is popular among the Bernie Sanders crowd, however, much of Amazon's credits were due to paying stock-based compensation. In 2017, they paid out almost a billion dollars in stock compensation -- compensation for which recipients are taxed -- and taxed at a higher rate than the equivalent funds would have been taxed if retained by the company since such compensation is taxed as ordinary income -- not only are federal income taxes due, but also social security and medicare taxes. The point is that $917 million in stock compensation was written off against Amazon's income, but that $917m likely yields roughly $250 million in federal tax revenue , while if that were taxed as company income, it would yield roughly $110m given the historical effective tax rate paid by Amazon.
Essentially this: If Amazon didn't exist, the US government would be far worse off in terms of tax revenues, despite Amazon paying "zero" taxes. An intelligent view of the situation wouldn't look at "federal taxes paid" by the entity of Amazon, but their total tax revenue impact on the United States government -- including their state and local, and taxes paid by their employees. If you wanted to be more intellectually honest about Amazon and taxes, you'd also include the tax impact of everyone that profits as a result of Amazon. There's also the impact at the consumer level -- the price of products is the sum of all of the inputs used to produce, market and deliver that product. If you raise the price of any of those inputs, prices necessarily increase. Let's say we increase the taxes of Amazon -- that means that their "Hefty Garbage Bags" are now selling for more money, but that also means that competitors selling Hefty Garbage Bags can also raise their prices. Essentially corporate taxes have the same market-wide effect as a tariff -- raising prices for everyone. Who gets harmed most by higher prices for consumer goods? It isn't the "rich." It's the poor and middle class. Lower prices for goods helps the economy far more than the equivalent amount collected in taxes due to deadweight loses.
Those people might not currently be in NYC, and they might have moved to NYC to work for Amazon. NYC would have received more income tax revenue if high earners moved there from somewhere else.
Claiming that they are simply because they want to expand and hire into their market does not result in successful outcomes for either party.
This has certainly been true for Seattle, fwiw.