With a population of about 1.3 million, Maine is the most sparsely populated state east of the Mississippi.