Different states? Different counties! The US tax situation is set by state and county and sometimes city, so two Starbucks on opposite sides of the street may have different tax rates.
Now, of course, you can still solve for it by charging a price that in aggregate is enough to include sales tax everywhere, but the way sales tax is calculated currently that actually can make it more difficult (as you have to track the "real" price which you solved for).