Massachusetts did this in the program that Obamacare was modeled after, so clearly that's not (currently) illegal at the state level.

The fee structure is different (just a missed deduction on the state taxes, not a separate monthly charge), but it still works.