A method and apparatus for providing location-based information to a wireless communication device is disclosed. The wireless communication device receives its geographic position information and provides its geographic position information to a web server while accessing a web service provided by the web server. Based on the geographic position information received from the wireless communication device, the web server provides geographic coordinates of locations relevant to the web service in the form of web geo-cookies. The wireless communication device maintains a database of the received geographic coordinates. When the wireless communication accesses a geographic map of a route or region, the wireless communication device determines if the geographic coordinates in the database lie within boundaries of the accessed map. The geographic coordinates that lie within boundaries of the received map are annotated and displayed on the wireless communication device.