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

Yes, regardless of the physical location of your business and your employees, you would need to facilitate the MarylandSaves program only for employees with income in Maryland.