I believe New Hampshire has a small piece of coast snuck in there between Maine and Mass. It seems from what I've heard that Alaska would be out just because too many folks interested in the project just wouldn't make that move. That would leave Deleware as the only place on the list with a coast line.
Your point about the size of the indigenous popluation is a valid consideration however one positive aspect is that New Hampshire's population is not, for the most part, of the same statist, liberal mind set as Vermont's or Mass.'s, yet.