Not true. There are definitely exchanges out there that have state MSB licenses. Perhaps you're unaware of their existence. I know companies can sometimes be secretive about this stuff, but exchanges like CoinX have MSB state licenses. Check out http://coinx.com/money-transmitter-licenses for instance.