This is a subset usually referred to as dispersed camping. IME, this is usually the case in US national forests (in fact, I think the rule is that it is allowed by default).
There are a number of parks (including most US national parks) that only allow backcountry camping at designated sites (which may or may not have the amenities described by the GP).