Alot of bogus info on this thread, so my best advise is to research it yourself or seek professional help. There are a bunch of free business advisors, such as the Small business Association that offer usefull services if you dont know what your doing.
Its a PITA to start a small business. The state is just a bunch or re re re tards. First off, figure your business plan; goals/objectives, financials, etc. then research, refine, and as detail as possible and stick to it no matter what. If changes are needed update your plan as needed. Then figure out the small details like your name. You have to go to the secretary of state yourself to see if the name you chosen is not already taken. You can register your name at the secretary of states office or if you dont mind waiting 3 weeks by mail. Your business license must be registered in each county you will do business in no matter if LLC, partnership, sole, etc, I have 2. You can get your employer id and tax id paperwork at the irs website. Save up some money, cause the above gets expensive real quick. I have several g's in paperwork costs just to get legit. Once the paperwork is finalized, get a large bottle of KY and prelube, cause insurance is going to hurt.