Saudi Arabia and other Arab countries have condemned remarks by Israel's prime minister who appeared to suggest in an interview that a Palestinian state could be established on Saudi territory.