New York is one of the states that treats co-lo as enough of a presence to trigger the "you must now collect sales tax" requirement. I think TN is another.
However, in this case Amazon had at least one warehouse and at least one office in TX.
Though I'd clearly separate data centers and fulfillment centers. Much harder to ship from the Bahamas ;)