New Hampshire produces a wonderful set of cycling maps for the site. They are available for viewing on the New Hampshire DOT web site, but I'd highly recommend calling and requesting the paper maps. I got mine in one of those side of the highway information places.

Maine also has a good web site listing directions for tours in the state. Well, really more day trips, but you could link them together.

I rode across New York during my cross-country tour - the journal has headings by state, so you should be able to find the information you're interested in easily. But feel free to come back to me if you have any questions.