http://en.wikipedia.org/wiki/History_of_Maine
It used to be District of Massachusetts...(non-contiguous, and all) It didn't become a State until 1820 -- remember the Missouri Compromise? (I didn't. It's been a long time since high school for me :^) ))))