Are you sure?
I thought that the money transmitting license was only necessary to those sending fiat money from person A to person B.
These machines only take fiat money, they don't send it to anyone else other than the person operating the machine, which is actually just selling something. It's like any vending machine, only that's spitting bitcoins instead of sodas.
IANAL, but I don't think that triggers the requirement of having these licenses... It might trigger sales taxes though....
I'm no lawyer, but from my understanding, any person that engages in buying or selling bitcoins as a business is subject to the FinCEN guidance on Virtual Currencies. This would probably constitute selling bitcoins as a business. Maybe if you bought one and didn't charge a fee to use it, it wouldn't be considered a business... community service!