I called Maine DMV who then turned me to the inland and fisheries wildlife who told me, yes you do need to be registered in Maine to drive an ATV there. It can be done online, and though the stickers can take 10 days to get, the paper you can print out and that would be good enough.
http://www.maine.gov/ifw/atv_snowmob...gistration.htm