The New York Police Department said on Thursday it was investigating the stabbing of a Jewish man the previous day as a potential hate crime, according to the Times of Israel.