I've lived in ME, and NY, and found the weather to be much the same, and unfortunatly cloudy quite a bit compared to western states.
Maine was might nice though when the skies were clear. Very dark in Westernish maine. Perhaps 45 mintes from portland, towards Bridgeton were very nice.