Map app for iPad that works while you're not connected to WiFi or 3G?
These apps might be of interest:


Galileo Offline Maps
OffMaps 2
Comparison of iOS Map apps


According to OffMaps2 library search, maps of New York, Maine, New Hampshire, Vermont and parts of Canada are available. 

Hope that helps, and enjoy your trip!