Three Palestinians were killed in street clashes in Jerusalem and three Israelis died in a stabbing attack at a West Bank settlement as tensions turned into violence over the Holy Land's most contested shrine.