Not necessarily. A company can be formed in one state while its business involves customers, staff, or transactions connected with other states. However, you need to separate three questions: where to form the entity, where it must qualify to do business, and where its financial activities require licensing or another valid basis for operating. Choosing an incorporation state does not answer all three.
I would start with the intended business rather than the cheapest company-formation package. Where will the customers be? What will the company actually do for them? Where will it have an operational presence? Those facts help determine which additional requirements need to be reviewed. A Wyoming LLC, for example, does not come with a Wyoming money-transmitter license. Equally, forming in Montana does not provide permission to serve customers nationwide.
There may be perfectly sensible corporate, administrative, or commercial reasons to choose a particular state. Make that choice alongside the regulatory analysis, not before it and then try to make the business fit. Otherwise, you can finish the incorporation quickly and discover that the more important operating questions remain unanswered.