Police in New York City are searching for a man who spat at subway rider, pulled the victim's hair out of his head and hurled a homophobic slur during an assault caught on video earlier this month, authorities said.