We offer solutions to estimate vehicle mileage non-invasively using Automatic License Plate Recognition (ALPR) cameras. Our system and method have various applications, including Vehicle Miles Traveled (VMT) tax, pay-per-mile insurance, and odometer fraud prevention. Our algorithms can significantly reduce errors caused by camera failures. Additionally, we provide solutions to optimize camera placement, reducing the number of cameras required.