In the US, sales tax often comes from state and local governments. That means that you often can travel to the next town and pay (slightly) more or less. Calculating this at checkout is MUCH easier than creating new labels for each store.

Edit: As /u/ran4sh mentioned, mass advertising campaigns probably pose a bigger problem than labeling. 