It does not matter where you ship from, if you have a "presence" in the state you get dinged for sales tax on sales to residents in the state (or at least that is what TX and a lot of other states are claiming...)
But the warehouse in Texas will be owned by Amazon(texas) inc and the delivery was from a completely separate company Amazon(NM) - they all happen to be owned by Amazon(Bermuda)