I believe every state requires you to register your business in that state if you have a tax nexus there. California is particularly onerous about this, requiring LLCs to register and pay a minimum $800 franchise tax every year.