Free campsite information of Japan is available here. You will be able to find the best place for camping.
Usually campsite is managed office of each municipality, So I recommend that you contact the office before you use.
Many campsites are located on the high mountains.
So it is difficult to go to the high place campsite by walking and cycling. It is better to check about the altitude of the campsite before you go.