State regulators are warning virtual-currency exchanges and other companies that deal with bitcoin that they could be closed down if their activities run afoul of state money-transmission laws, according to people familiar with the matter.

According to people familiar with the situation, banking regulators in California, New York and Virginia in recent weeks have issued letters telling the companies that they need to follow the state rules or prove that the rules don't apply to them.

...