C.S.
K., start with searching on the web or calling your local government. Here are the steps I took here in LV (Clark County) to open my business.
1. Fictitious Name
2. City Zoning
3. City License
4. State Tax ID
Your extra step would be the Health Department. I don't have a location, so I never had to deal with anything as far as a location goes. Good Luck. What is your specialty going to be?