マイネ王内における検索履歴削除について

mineoアプリでマイネ王を閲覧しているなら、
androidの
（設定>アプリ>mineoアプリ>ストレージ）
の「データを消去」をするとクリアされます。

ただし、ログイン情報なども全て消えてしまうので再設定が苦でなければ試してみて下さい。