The issue is that Illinois has no right to issue laws governing the actions of people not located in Illinois.

Illinois is free to demand that people who are located in Illinois pay sales taxes on their out of state purchases. If it has probable cause for believing one of it's citizens is evading taxes, it can even file a subpoena with Amazon for sales records.