Start with the states connected to your actual customers and transactions, then compare the available options. A limited launch can make operational sense, especially when you are still testing demand. However, a provider's commercial charges may not fall proportionately just because you need fewer states. There may be a minimum monthly fee, a standard package or implementation work that remains largely the same. I would compare the complete cost and practical restrictions rather than just count the states in the proposal.
If broader coverage is offered at an attractive price, confirm what that coverage actually includes. Which activities, customer categories and jurisdictions are supported, and are there any exceptions? A commercial package described as nationwide still needs to be checked against the relevant legal scope. If you choose a phased approach, your systems and procedures must prevent activity outside the permitted footprint. That can affect onboarding, customer communications and transaction handling. The objective is to buy the coverage the business can use responsibly, while leaving a realistic route for expansion. Paying for more states does not, by itself, solve every limitation in the operating model.