"I just no longer felt comfortable with the programming at Fox," longtime Fox News anchor Chris Wallace said in his first interview since leaving the network last year after nearly two decades.