Two men have been booked on suspicion of murder after police said they found evidence linking them to a deadly stabbing in the East Village neighborhood on Jan. 2.