But it may not have been my state in particular, but the fact that they are all different.

Even the easiest tax system in the world won't make up for the fact that they need to record and charge for tax in that state, then send that money back to the state.

Short of not having sales tax, there really isn't a way that they can simplify it. And again, unless you are a lawyer that knows the tax laws in that area, you won't know how good or bad the local tax system is until you go to try and enter it.