I like both the AAA maps and the DeLorme Gazeteers.
Incidentally, AAA does have maps for the region you describe, but it takes three maps: Northern New England (=Maine, New Hampshire, and Vermont), Southern New England (= Massachusetts, Connecticut, and Rhode Island), and New York (which isn't part of New England, although it comes close ).
The AAA maps are good for general highway navigation, but the DeLorme Gazeteers are great for detailed planning and exploring back roads.