Here are some other tax structures from various states. As you can tell, New York certainly doesn't have higher taxes than most states. And quite frankly these differences are mostly insignificant, except for the few states that don't levy state income taxes.
As you can tell, most states have an average tax rate similar to one another; however, Tennessee (where I grew up) levies no state level wage income tax.
However, Tennessee also has a 10% sales tax which is rather high for the US and considerably higher property taxes. Texas is another state that levies no state level income tax, so you see the higher net pay using that example. But again, Texas has a higher than average sales tax and considerably higher property taxes.
A $200,000 property in some Dallas suburbs may have as much as $6,000 in yearly property tax, for example.
The Dallas-area suburb of Southlake, Texas has a median property tax rate per year of over $7,000, and median incomes are $48k per year. This is far and above what most Canadians pay, and its the price they pay for not having a state levied income tax.
...that $200 more per monthly paycheck doesn't seem like much of a savings by contrast.
And one thing is consistent no matter where you live: the same dedicated Medicare health tax that we pay yet receive no universal health benefits. A tax that cannot be used in general funds and must be used for medical care, yet we don't have a universal program.