The present invention provides a computer implemented method and apparatus for providing a display of points of interest in conjunction with a vehicle navigation system. According to one aspect of the present invention, a vehicle navigation system is provided and includes a processor configured to identify and display a plurality of points of interest with reference to a vehicle's location, and to repeat the display to reflect changes in the vehicle's location. In another embodiment, the vehicle navigation system includes a processor configured so that the plurality of points of interest identified is within a radius of the current position when the current location is within a densely digitized area. When the vehicle is not within a densely digitized area, the plurality of points of interest lie ahead along the current road within a second distance.