New York City police are searching for a man accused of stabbing a 58-year-old man in the back after he walked away from a “verbal dispute” at a Harlem subway station.