Since the regulations aren't applied specifically to out-of-state businesses, and considering that many states have the same laws (hence there's no unreasonable burden on out-of-state businesses), they may be legal.
I'm not a lawyer either, though.