It’s to my understanding that the “Hits & Memories” positioner was launched with the jukebox logo in 1988, while “Greatest Memories, Latest Hits” was used prior to that for several years in the 1980s - possibly as far back as 1982/83.
Yeah, I guess that makes sense because the FM 101.7 variant of the “Jukebox” logo was still in-use for the “Doug Mulray Drive Launch” TV commercial in April 1998:
Fast forwarding a few years, while trawling through old webpages on archive.org I managed to find a low resolution copy of an old TV commercial for WSFM (that appeared to be dubbed to VHS before making it to the web) which was on their website in Late 2003/Early 2004, although going by the “calendar” scene at the start it likely dates back to July 2002:
Link to the video file, for what it’s worth. Animation wise, it’s very safe to say this one is very much a product of its time when viewed with modern eyes!
I’m pretty sure WSFM (and more likely than not, other Classic Hits stations) also had a TV commercial or two during the Early 2000s which used the same logo animations to those seen at the start/end of the Classic Hits Network Sales Reel from September 2002, although I can’t seem to find any evidence of those ads on the internet at the present time.