I use an eTrex GPS with external rechargeable battery. Although I do also carry an iPhone, service and battery life are too big a problem to rely on. I use freebee state maps for "the big picture" and backup.

BTW: I'm also considering a tour from NJ to ME this summer. Here's a link to my very preliminary route.