You look at a map of interesting roads, maybe look at satellite imagery of the area if you're not at all familiar with it, and take your 4x4 out for a drive.

Go slow, keep your eyes open, and you'll probably see a spot which looks perfect to camp at in no time.