Most state and municipal land in Maine allows snowmobile operation. They may not be operated within 200 feet of any dwelling—i.e. a home, hospital, nursing home, church, etc. They may not be operated in a cemetery or burial ground. They may be operated on private property only with permission from the property owner.
Check out these New Sharon, ME ATV/OHV resources: