I'm not sure how this pertains to nonresidents wishing to carry concealed in Maine, but there is a mom and pop company here in western Washington (
http://www.fridayharborgunrunners.com/) that offers a multi-permit course. This one day class meets the requirements for Arizona, Oregon, and Utah permits. Combined with the very easy to get Washington permit, you can legally carry concealed in over 30 states.