If you're out bike touring, KOAs almost always have spots set aside for cyclists to camp. Both KOAs and state parks are really useful for showers and clothes washing. Was genuinely surprised how many state parks had both when I toured across the U.S.

If you're in Washington state, the state parks are legally required to find room for you to camp if you rolll up on a bike and they're otherwise full.