I finally got a chance to hit the library last night and do a bit more research on the White Front stores. I found out that the Bellevue/Overlake store opened on November 13th, 1969 (a lot of new stores seemed to like to open in November back in those days,) although another article states that the supermarket portion of the store would open six weeks later. Another interesting fact about this store is that the store was opened a mere 75 days after construction was started, which is a pace virtually unheard of today (especially around here, where even getting the permits for something like this would probably take the better part of a year if you're lucky.) Oddly enough, aside from one small ad offering free double-decker bus rides from downtown Bellevue to the store, I couldn't find any White Front ads in the paper. Here's what I did find though (I apologize if the text is unreadable on these, if anyone would like to get readable versions let me know and I'll see what I can do.)

An artists rendition of the new store. When I get a chance, I need to go get a current photo. From the October 16th 1969 edition of the Bellevue American.

An article announcing the opening of the store, with a photo of the interior. From the November 13th 1969 edition of the Bellevue America. Apparently the grand opening was appropriately star-studded, featuring Burt Ward (Robin from the Batman TV show), Linda Cristal (who appears to have been a frequent bit player in Hollywood Westerns), The New Hope Singers (just a bit too obscure to turn up on a Google search or Wikipedia, it would seem) and Kaye Stevens (a singer who performed with Bob Hope and made a number of game show appearances over the years.)
Other items mentioned in the article to have been included in the store are dry cleaning (probably in one of the spaces in the back that Fred Meyer leases out to other businesses these days,) Tires (if I had to guess, this was in the outbuilding in front the store which now houses a Les Schwab Tire Center,) Keys (there is still a freestanding locksmith kiosk in front of the store in the parking lot,) and a gas station (presumably long gone.) One of the articles mentions the Aurora, Burien and Tacoma stores but says nothing about the Everett store that became the Bon Marche/Macys at the Everett Mall. I'm wondering if this one might have come later?
I still need to dig some more and find out when the White Front store closed and changed to Valu-Mart / Leslie's, then subsequetly find some articles from when it became a Fred Meyer (I've got an opening date from another thread, I just need to find it in the papers.) Another thing I found was that there was in fact an existing Valu-Mart nearby at the time at the corner of Bel-Red Road and 140th, where the Evergreen Village Shopping Center (anchored by a Safeway and a Staples) is located now. I believe this one would have opened sometime in either 1962 or 1963, but I'd need to go confirm this.