Many Walmarts allow overnight camping - but not all (and the ones that do are starting to change that policy as well).

But you're right; most everywhere else is either quasi-legal, or require money to access.