90年代後半〜00年代前半の沖縄ローカルCMで、いくつか探しているのがあります。
ゆいレールのCMや沖縄創価学会の天気予報CMなど、見たいなぁと思っていて捜索依頼していなかったのは見つかりましたが、まだ見つかっていないCMもいろいろあります。
・那覇市のゴミの出し方
「12月から変わるゾウ〜ゴミの出し方変わるゾウ♪」という歌が流れているCMで、調べても↓の情報しかありませんでした。
http://www.i-eco.co.jp/n/whats.html

・AGファイナンス
那覇市内を空から映した画面を背景に、男が立っていてそのあと「平日がんばる、週末エンジョイ」いう掛け声が流れているCM。
女性バージョンもあり、続けて流れていることが多かったです。
ちなみに、1999年と2004年のCMは見つかりますが、どちらでもありません。

・琉球ジャスコ
2つのシーサーのキャラクターが出ていて、隣の黄色いシーサーがポイントをためて商品券をもらったという話をすると、ジャスコならそれよりお得みたいな話をしているCMでした。
黄色いシーサーはサンエーをイメージした色で、ポイントはWAONではなくスタンプカードのことだったと思います。

・豊崎タウン
jimamaの歌を聴いて、当時から気になっていたCMで、最後に子どもが「今度ここに住むからよろしくお願いします」と言って終わるCMでした。
jimamaのなんという歌かわからなかったのですが、調べてみたら「空へ」という歌だったみたいです。