Having no address makes the government's brain explode.
My understanding is that it's not illegal but it basically makes it impossible to get government-issued ID, file taxes (which are legally required), open a bank account, get a credit card, etc.
So as a practical matter you probably get some traveling mailbox type service--in a state with no income tax presumably.
wrt b.
You're already a citizen somewhere. You'll still need an address there. See above. Then it's up to you and, perhaps to some degree, your employer to get appropriate visas. That said, for one week stays, an Airbnb stay during which you work an unknown amount of time remotely as opposed to being a tourist seems pretty doable so long as you keep a low profile and the company is cool with it.
Surely it's not illegal to be homeless with a lot of money and skills.
(a) Let's say you spend 1 week in each state for 50 weeks of the year. Where do you file your taxes?
(b) Let's say you spend 1 week in each of 50 countries and work for AirBNB. You have no house, and no lease on a residence. Let's say it's mutual, e.g. you want to do this, and from their perspective, it's helping them because you're dogfooding their product. How do you deal with the legal side of it?