Alaska is breathtaking, achingly beautiful. Maine is scenic. I spent four years living there and never felt as cold as I do in Maine winters. Alaskan moose are larger, much more aggressive, and everywhere. Same with black bears.

Maine wilderness and mountains aren't remotely comparable to Alaskan. Swimming in Alaska sucks. In Maine, it's the best part of summer. Surfing the bore tide in Turnagain Arm is a blast. Surfing in Maine is meh.

I'd call Newfoundland closer to Alaska mini-me than Maine, and very much worth the gas and ferry price to get there from here.