Boa tarde,
Visto que você quer uma carcaça simples e rápida, eu poderia fazer isso utilizando o Ionic Framework.
Onde para colocar as cidades e dados de cada uma em json dentro do app (talvez fosse ficar bem grande o app, já pensou nisso?)
Ou no caso com algo que você não quer, que é pela internet.
Mas como você não quer com internet ou talvez você vá fazer a parte da internet hmm
Eu te cobraria cerca de R$700,00 para fazer com o Ionic Framework (exporta para ios, android e Windows Phone até) e deixaria pronto para ser inserido o json. (ou poderia fazer com internet, mas ai você me avisa por que preciso fazer mais coisa)
Um outro jeito também seria com SQLite, você poderia fazer um arquivo .db (do sqlite) e colocar no app, então ele não ficaria tão grande e simples. (Poderia ser feito uma função para atualizar o arquivo .db também) mas ai você também precisa me avisar.
Se quiser me contatar diretamente, favor enviar whatsapp ou ligar (tim) para 11 948819472
Mas também respondo as mensagens aqui sem problemas.
Obrigado!