Some financial-technology upstarts are concluding it is better to be regulated than not.

Take Circle Internet Financial Ltd., a digital-payments company. Concluding that licensing would make it easier to do business, its executives last year sought a charter from a federal banking regulator, people familiar with the matter said. A charter would subject Circle to more scrutiny but make it easier to do business nationally.

Officials...