Police are searching for two men who they say may have information after several rims and tires were reported stolen in Miramar.