They can and do identify vehicles based on a myriad of other factors. Paint wear, dents, roof racks, bumper stickers, and more.
There's currently a suit filed against them for 4A violations, with supporting case law. I'm also investigating possibility of a federal suit or suit against my municipality for the same. Previous case law has ruled cell phone searches with historical data are a 4A violation and illegal without a warrant.