A free map of New York State that works without an internet connection, in the Kiwix app.
All of New York State — New York City, Albany, Buffalo, Rochester, Syracuse, Yonkers; Long Island, the Hudson Valley, the Catskills, the Adirondacks, the Finger Lakes, Niagara Falls, and the Thousand Islands.
Open the Kiwix web app in your browser and choose the downloaded file. Kiwix Desktop 2.5 shows these maps blank; its fix is only in the nightly builds so far.
After that, the map works without an internet connection.