A manhunt is underway in New York City after a 33-year-old man was fatally shot in the head only steps away from Times Square early on Tuesday morning, the NYPD has said.