Are you planning to drive through the country or navigate by foot around cities? I use the Ulmon travel apps which come with offline maps. Worked great in New York and London, and I've downloaded the Tokyo version for my upcoming trip this winter.