Donald Trump is fuming after a The New York Times story on his relationship with Natalie Harp, his 33-year-old personal aide.