By some measures, Maine is one of the most Pagan states in the country.