Campgrounds have a slight turnover everyday so the "No Vacancy" sign, in theory, could go up and down all day long. Solution: leave it up all the time. We'd go in, get on a waiting list, sit around for an hour or two, and we'd eventually get a spot.
Additional info: an early start is also recommended.