In a vehicle navigation system, a data storage device stores data on categories of points of interest indicated on sign boards provided at freeway exits and facilities and services available at the points of interest. The navigation system performs a search for a point of interest that provides facilities or services specified by an input from a user in a category specified by an input from the user based on the stored data. The navigation system displays an exit at which a sign board including the searched point is provided in a manner that the searched exit is distinguishable from other exit on the display device. Furthermore, the navigation system displays a route to the searched point of interest on the display device.