"Let me tell you, the first president to recognize the state of Israel was Harry Truman, a Democrat. And every president since, Democrat and Republican, have stood closely with Israel."