The estranged half-brother of North Korean leader Kim Jong-un was killed with a highly toxic chemical weapon known as VX nerve agent, Malaysian police said on Friday, citing a preliminary report.