New York Lt. Gov. Antonio Delgado announced Monday that he will challenge his boss, Gov. Kathy Hochul, in the governor's race next year.