The name brands stopped making phosphate versions around 1991 or 92. They had been making phosphate-free variants for a long time -- I know when a friend moved to Maryland in the mid-1980s they were banned there, as they were in other states whose rivers drained into Chesapeake Bay, such as Virginia. The manufacturers decided to simplify things and stop making two versions, which also complicated distribution for a lot of retailers.
When P&G went from the traditional tall, narrow detergent box to the short, squat design we have now, which was in the late 80s, I think, Tide and Tide with Bleach were made in phosphate and phosphate-free versions. There was a serial number on the top of the box; if it started with P it had phosphates, but if it started with 0, you were out of luck! I was a Cheer user and was annoyed that the "compact" powder on the shelves was all phosphate free. I finally called their 800 number to ask when they'd start making a phosphate version, and the lady immediately said "We're not going to." She said they were phasing them out of Tide, too.
The Winn Dixie grocery chain sold a phosphate version of its house brand "Arrow" detergent until at least about 2000 or so. Most or all of their territory in the southeast did not (and still do not) ban phosphates. You could also find Calgon with phosphates (sigh -- wonderful stuff) until about 10 years ago, as I recall.