Absolutely they can. Vehicle panel colors, wheel rims, roofrack, tow hitch, bumper stickers, damage all factor into their vehicle fingerprinting.
And once they've got a real license plate for the vehicle, all the historical information for that vehicle fingerprint's activities are now linked.