New York Gov. Kathy Hochul, a Democrat, noted that the state's tax base has "eroded" and acknowledged that New York is competing with other states that "have less of a tax burden."