NBC News has cut ties with a Palestinian freelancer who was arrested in Israel on suspicion of inciting terror and identifying with a terrorist organization.