A system, method, Application Programming Interface (API) and device for discovering a location of a device, for example, to provide location information for a Location Based Service (LBS). The device includes a memory, a display, and a processor operably coupled to the memory and the display. The processor may be arranged to provide a user interface (UI) on the display, retrieve location cues in response to a location request, forward location cues to a location server and receive location information back from the location server. The location information may be a location query page associated with a new place ID if the location cues do not correspond to the location server cues or the location information may be a previously discovered place ID associated with the server location cues if one or more of the location cues correspond to one or more of the server's location cues.