[themal]

If you look to Europe, we have a sales tax in every country and yet Amazon manages to operate an affiliate service without problem.

If every state harmonised to a similar sales tax range and contributed a certain percentage of the earnings to a central pot (which is shared), then you wouldn't suffer from these problems. I know this is unpopular because people in the US tend to be strongly against tax, but it's a solution.