They charged you sales tax because they seem to have a physical presence in San Francisco, CA as stated by Walkerk in his above post.

As they get ever more desperate for revenue some states, Illinois is one, are mandating collection of sales tax merely on relationships the online vendor may have with someone with a physical presence in Illinois.

Enjoy the shoes, I have 2 pair of AE and they are great.