tenebrus: That two reports of missing tree. No tree, no cache.
Also I have some huge disappointments about New York State rest areas. Not too long ago they closed six of them statewide because they couldn't afford to keep them open. This rest area, however, got built from scratch and didn't even last a whole year before they renovated the building and also excavated the tree that was several hundred feet away. I will not be replacing this cache. Thanks, New York, for wasting my tax dollars.
P.S. bethcole and mengeo are both permitted to log this cache as "Found It (to be missing)".