Methods of locating a vehicle are disclosed. Location coordinates are received at regular intervals via a handheld locator device for the current location of the handheld locator device. The handheld locator device detects the cessation of the presence of the vehicle. The location coordinates last-received before the detection of the cessation of the presence of the vehicle are stored automatically, and represent the approximate location of the parked vehicle when the cessation of the presence of the vehicle is detected.