A mechanism is provided for detecting and mitigating vehicle location discrepancies. A set of dynamic boundaries are generated around a prescribed pickup location agreed upon with a next renter of a vehicle for a prescribed pickup time. A location of the vehicle is also determined. Based on the location of the vehicle, a determination is made of a boundary in the set of dynamic boundaries with which the vehicle is associated. One state from a set of states is identified based on the location of the vehicle and the identified boundary with which the vehicle is located. Based on the identified state, an associated action is performed.