Here's a 1982 vintage ad for a brand called Amfit from Silicon Valley. This ad maybe hard to read but it says they would take foot impressions of each of your feet and custom fit shoes for each customer. I like the overall idea of this but you can see how it would've been hard make a sustainable business model of this during the mail order days. Hersey Custom Shoe seems to be one of the few brands left custom fitting running shoes.
2021 UPDATE:
A reader of the blog shared this link to AmFit’s website. They are still in business and have become a leader in orthotic manufacturing.
Ad info is below:
Amfit
THE FIRST PERSONALIZED TRAINING SHOE TO PROVIDE AN INDIVIDUALIZED ENVIRONMENT, AND TO FIT YOUR SPECIFIC FOOT. THE AMFIT SHOE CONCEPT CONSISTS OF TAKING IMPRESSIONS OF EACH ONE OF YOUR FEET. AND AT TIME OF PURCHASE CUSTOM-MACHINE-MAKING A FOOT BED THAT WILL FIT INTO AN AMFIT DESIGNED SHOE. YOUR CUSTOMIZED FOOT BED WILL BALANCE YOUR FOOT IN ITS WEIGHT-BEARING POSITION AND THEREFORE HELP TO PREVENT YOU FROM OVER-PRONATING. TO SEE FOR YOURSELF. VISIT OUR AMFIT STORE AT 39 TOWN & COUNTRY VILLAGE, PALO ALTO. CA 94301 OR WRITE JAN ERIK FRIBERG, PRESIDENT, FOR A FREE BROCHURE OR CALL (415) 329-0560.
ADDITIONAL AMFIT LOCATIONS WILL SOON BE AVAILABLE IN NORTHERN CALIFORNIA