Republican presidential candidate Donald Trump has parted ways with his campaign manager Corey Lewandowski, the New York Times reported on Monday.