New York Gov. Kathy Hochul and lawmakers agreed on a budget plan with payroll mobility tax relief for small businesses and a $1 billion tax cut for middle- and low-income residents, the governor said, despite critics saying the plan leaves the state exposed to federal cuts.