Police are searching for two men who came to a Staten Island gas station looking for more than just fuel and investigators said that they got away with about $20,000.