You saw what is easily the most run down Fred Meyer building in the entire chain. But the interior of the store looks quite a bit better than the outside. Outdated yes, but not like the outside. They were trying to do a demolish and rebuild on Coos Bay but last I heard they were just settling on doing a major remodel. Looks like that hasn't even happened yet...
The interior of the Coos Bay Fred Meyer likely dates to about 1990 and looks about on par with the usual Meijer. It is the last use of that interior anywhere that is still left. Lots of white- white floors, white walls, some high exposed ceilings (some drop ceilings though in Coos Bay). Departments are definitely smaller and oddly laid out.
What is funny is Coos Bay had a Kmart, a proper 70's like Kmart, that sat on a big lot with a big parking lot. That closed a few years ago but it hung on longer than many Kmarts in the Pacific Northwest. Wal Mart also has a proper large Supercenter somewhere around Coos Bay or North Bend. I never understood why Fred Meyer had such an irregular substandard store in Coos Bay.
The Safeway there that you went into was built in the early 90's as a Ray's Sentry (now doing business as Ray's Food Place).
As for the Newport Fred Meyer (which got a very nicely done remodel in the past decade), the reason the building is a triangle shape is so the building is aligned with the street (not the Highway 101) in front of it. Also Fred Meyer Stores of that era were built in a way to have parking positioned close to the store's multiple entry points so customers could easily enter/exit the store in the rainy season.