The benchmarks are survey monuments and surveyors use metal locators all the time for finding them. Often times, if the mark hasn't been visited in a while, or it's in a location where the ground cover piles up, they do get covered, and a metal detector and shovel may be the only way to find them. I've been to benchmarks where the description says it's up 6" above the ground, or flush with the ground, and found them covered by 6" of hardpacked dirt! (Those are the ones that haven't been visited in a LONG time.)
The detectors used by surveyors are specialized for finding benchmarks, property corners, underground utilities, and such, but any inexpensive metal detector from an sporting goods store (or Ebay) would probably do the trick for finding that benchmark that's hiding just out of view. However, if the benchmark had been set years ago, like 100 years or more, the mark may be something other than metal - like a rock. At this point, the metal detector is useless. (duh) ...but the shovel still works.
Read the description for the benchmark, know what you are looking for, and enjoy the hunt.
Keep on Caching!
- Kewaneh