The former congressman served in the Army National Guard and has a liberal record as governor of Minnesota.