The tanks on Falcon are welded using Friction Stir Welding, which was invented in the early 1990s.
The landing algorithm for the first stage uses convex optimization algorithms based on interior point methods, which were not available in the 1960s.
However, something very much like an expendable F9 could probably have been built in the 1980s. Simply evolving the Saturn 1B (which was cheaper, per lb of payload to orbit, than the Saturn V) could have easily beaten the Shuttle's economic performance.