The very first Fry's was at 541 Lakeside Drive in Sunnyvale, on the east side of Lawrence Expy. Sometime around late 1990 that store moved to 1177 Kern Ave in Sunnyvale, and then by the late '90s moved again to the current location at 1077 E. Arques.

The second store to open was in Fremont (though not at the Fremont store's current location), and the third was the Palo Alto (at the current location).

Source: I worked some summer jobs at the Lakeside Dr. store in the late '80s.