Hallo! Leider unterstützt Locus keine offline Adresssuche. Es gibt allerdings die Möglichkeit offline in vorher angelegten bzw. importierten POIs zu suchen. Daher meine Idee aus einer bestehenden Karte die POIs zu extrahieren und in Locus zu importieren. Weiß jemand wie das geht? Die Karte liegt als .map Datei vor.
Ich glaube das neue Schweizer Messer um Daten aus OSM rauszuholen heisst Overpass.
http://wiki.openstreetmap.org/wiki/Overpass_API.
Muss aber gestehen das ich Locus Kontext von Software überhaupt nicht kenne, und damit nicht weiss, ob es Dir weiterhilft.