Hi MKMKMK,
I am with the company Countrywide Trailer Registrations (look us up on the web,) we can register your trailer for you... It's the cheapest around. And yes, it is legal to register an out of state Trailer in the state of Maine. Please feel free to contact me if I can help you or anyone else out further...