They had a good picture of the suspect car and knew it had NC license plates. They had a description of him as a black man with dreadlocks. They probably narrowed it down through NC car registrations and DMV pictures.
I’m guessing traffic cams.