Police in New York City are searching for a person they say set a man on fire near Times Square shortly before 4 a.m. Sunday morning near West 41st Street and 7th Avenue.