Thousands of Arab citizens of both Israel and Palestine protested Saturday in the West Bank and East Jerusalem against a plan by the Israeli government to relocate Bedouins from the Negev desert to urban communities.