National Crime Information Center
From the article, it wasn't the state of California or CHP that caught this vehicle, it was U.S. Customs.
NCIC information that Customs most likely used is also available to all state DMVs.
Thanks for pointing that out. It could well be that California DMV is just that incompetent.