Lindsey Graham actually said...
It has been our position that the Palestinians should recognize the Jewish state as part of their negotiating position.
Context
Graham reiterates the U.S. stance on Palestinian recognition of Israel.
03/12/2014