In most (all?) US states, you can just start a company. You file a form, usually online, with the state, and you ask the IRS, online, for an ID number called an EIN. Technically you have a valid company after just step 1, but good luck getting any sort of bank account without doing step 2.

If you want to employ people, you need to file gratuitously obnoxious paperwork, but it’s still automatic.

What’s the actual problem? Why should it be harder?

Some states like California dislike small businesses in that they charge $800/year. But that’s pretty much it.