If I have employees in multiple states, including Maine, do I just facilitate the State's program for employees in Maine?

Yes, you would need to facilitate the program only for employees with income in Maine.