Taxes and New York State. When the two are said in the same sentence it usually met with “gasps” and “eye rolls” that can be heard and seen miles away. It is no secret that New York State has high taxes, with some suburbs outside of New York City paying the highest income taxes in the nation. This often leads to relocation of businesses and individuals. One review by Gannett found that New York has the “highest out-migration rate of residents in the nation." This all leads to the implementation of programs to help individuals and businesses such as Start-Up NY, and the Excelsior Jobs Program.