If I have an LLC but work from home, do I have to file as a foreign LLC in every state where my clients are?

Typically, you are considered "doing business" in a state if you have an office or employee physically stationed there. Run this by a lawyer, but based on my experience, I don't believe any of your examples would require you to register as a foreign corporation.