In Jerusalem, Mitchell promotes two states The Palestinians should recognize Israel as a Jewish state before Israel commits to peace talks, Benjamin Netanyahu said.