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.