Gov. Tim Walz on Wednesday agreed to participate in a vice presidential debate hosted by CBS News on Oct. 1 in New York City.