State banking regulators are scrutinizing companies that let people buy and sell virtual currencies such as bitcoin, and some are looking at requiring costly licenses, according to people familiar with the efforts.

It is the latest sign that the freewheeling world of virtual currencies is about to get less free. Just this week, prosecutors claimed to have exposed a $6 billion money-laundering ring that allegedly relied on them.

"Virtual"...