Of Maine's 16 counties, Aroostook County had the most land and acreage for sale. The most expensive land listed for sale in Maine on Lands of America recently was 5 million, though the median price for land and rural real estate for sale in Maine came in at 142,109.