Police are searching for two men wanted in a deadly stabbing in Brooklyn.