(CNN) -- U.S. President Barack Obama said Thursday that Palestinians and Israelis "cannot give up on (the) search for peace, no matter how hard it is." "We will continue to look for steps that both Israelis and Palestinians can take ... to establish confidence upon which peace will depend," Obama said at a news conference with Palestinian President Mahmoud Abbas in the West Bank. "I believe that the shape of a potential deal is there."