California - that's where we were based out of two. You've got some expensive bills to pay if you want to be a California LLC.
There's the $800+ LLC permit, the $600 something else fee, and then there's the company to file all the paperwork. I believe we were in the $2500 range (each year) just for the LLC end of things, and then had the additional taxes based on revenue after that. Then of course our employees are in 7 different states, so there's payroll taxes, articles of incorporation and business licenses in each of those states too. Lots of fun!
We instead shifted everything to a Nevada LLC. This removes us from the California Franchise Fee, and since our staff are outside of California and hte majority of our clients are outside of California, we don't have to pay the additional.
You'll definitely want to sit down with your lawyer and draft the documents and find out which is going to be better (especially when starting out versus being established). There's a lot to think about and a lot of legal holes that you need to plug before someone comes knocking with an audit paper.
Between your accountant and your lawyer, you'll be able to cover all the bases. If you're running a business, I HIGHLY recommend getting an LLC