Download Region or State for offline Map
It should work with Maps (+) (or its ad-financed free version Maps (-) Offline Navigation). This app was developed for exactly this purpose (even before Google Labs introduced the "pre-caching" feature). I never tried it myself, but the comments look promising as well.

 
Maps (+) (Source: Google Playstore; click image to enlarge)