Humboldt Times
From Wiki
In August 1958, the Humboldt Times of Eureka, California, was the first to use the term "Bigfoot" in their story about huge footprints found by a worker of Wallace's Humboldt County construction company.