Adding a Map to Navit

Visit Navit - Planet Extractor
Zoom into you desired region.
Under "Map Controls," click select.
With your mouse, define the bounding box for your offline map.
Click the Get map! button.
Copy the map to user's home directory under: ~/.navit/map/.

Note: The current Navit configuration specifies the map directory using a wildcard (i.e. ~/.navit/map/*.bin). As such, any valid Navit map with a *.bin extension will automatically be supported.

Loading Larger Maps (OSM)

If you have the storage and want larger maps, it is suggested that you use the OpenStreetMap (OSM) extracts from http://download.geofabrik.de/.

Here's the approach used for loading a map for the Southwest region in the US.

Visit North America.
Download the "US West" .osm.bz2 file.
Upload us-west-latest.osm.bz2 to your ~/.navit/maps directory.
Convert the map to a format that Navit can understand. This will take several hours.

$ cd ~/.navit/maps
$ time bzcat us-west-latest.osm.bz2 | maptool -6 us-west-latest-osm.bin