Add your health care costs to that 12% and I think you'll find Canada has the cheaper rate, and you still get to take advantage of many (not all) of the same credits a typical American can.
You're also forgetting that the US doesn't have a national sales tax or high taxes on gasoline.
I would agree that the highest tax states in the US aren't that different than the lowest tax states in Canada (income tax only), my own person experience tells me that the US, on average, has a much lower tax burden than countries like Canada. And many jobs pay a higher salary.
Also the US brackets kick in at higher incomes. In Canada the highest bracket (29%) is over $136K. In the US, the highest bracket is 35%, but it doesn't kick-in until you earn more than $375K per year.
Yes, there's a cost, but tax rates in the US aren't ultra low compared to every other country in the world.
It's not so much how much money you spend, but what you spend it on that is the real difference.