Police are searching for two men in at least two robberies just minutes from each other in Brooklyn.