Republican presidential candidate Herman Cain said Sunday that as president, he would offer the Palestinians "nothing" as part of a peace deal with Israel.