Should New York Times be italicized?

Yes, "New York Times" should be italicized to indicate that it is the title of a newspaper.