The suspects were spotted on surveillance video slashing tires early Monday morning on Chancellor and Hazel.
Police say several people have come forward with tips based on the footage.
Detectives are using that information to identify and locate the two vandals.
In all, 59 vehicles were damaged.