I'd be up for that. I've been in every state but Hawaii, Maine, Vermont, Massachusetts, and New Hampshire. But my experience in the states between Massachusetts and North Carolina was not good. Way too many people. Freaks me out!
Looks like my first NHC will be 2017The AHA is looking at a West Coast (2015), East Coast (2016), Mid-section (2017) cadence.
Coming to flyover country, Jim?
Seems to me a trip to New England would all but complete your list, saving Hawaii for last. Most of northern NE (NH, VT, ME) have their populated areas, but there are places you could go where you won't see people for miles. Some great beer out this way too.
This weekend is the start of the annual Bike Week in Laconia, in the lakes region of NH. They're expecting about 400,000 people during the week. I don't ride so I tend to avoid the area...NH roads were not designed for this volume of traffic. Would that be too crowded for you?