The Story of Kennewick Man sounds similar, from a similar era, but that skull was found in a creek by two college students, where as the one I’m thinking of was found in a cut during road construction near where two rivers met.
http://en.wikipedia.org/wiki/Kennewick_Man
But that’s a 1/4 century...