The progressive host, whose weekend show was canceled late last year, announced he was leaving the network at the end of his final broadcast.