Eu recomendaria procurar no TileMill, feito pelas mesmas pessoas que trabalhavam no Maps On A Stick. O TileMill fazia parte do Maps On A Stick ou é o que o Maps On A Stick se tornou - algo assim. Eu esqueço a conexão. De qualquer forma...
O TileMill permitirá que você carregue dados geográficos, estilize como quiser e, em seguida, crie um conjunto de blocos de mapa PNG para uma variedade de níveis de zoom.
A saída do TileMill é um arquivo .mbtiles. Este é apenas um banco de dados sqlite que contém os PNGs. Se você estiver trabalhando offline, provavelmente será mais fácil extrair os pngs para uma pasta (usando mbutil ) em vez de usar o sqlite para acessá-los.
Se o seu mapa for bastante simples (por exemplo, interação mínima), recomendo o uso do Leaflet na sua biblioteca de mapas.
No folheto, você precisará adicionar uma camada de mosaico (dica: use tms em vez de xyz).
Espero que ajude.
Edit: Algumas coisas a serem observadas.
1) Você deve estar ciente das restrições de licenciamento com qualquer dado de mapa que você usa (veja meu comentário na pergunta acima).
2) Se você chegar perto o suficiente para ver estradas, etc., espere ter vários GBs de blocos.