Maine became a state as part of the Missouri Compromise. Missouri was allowed statehood as a slave state, and Maine was separated from (iirc) Massachusetts to keep Free states and Slave states equally represented in the senate.

No, it was part of Massachusetts. It didn't become feasible for separation until some people actually moved up there