Does anyone know where the first King of the Sea records ended up?

I wouldn’t assume it’s all gone just because a general search turns up little. Try looking for old tournament announcements and results separately from match recordings, and vary the wording of the search. Early event details might survive in a post or archived page even if the video links don’t.

Search by individual team names or likely match pairings too, not only the tournament name. A recording might have been titled around the teams or a particular round. If you find a result table or announcement, that can give you more terms to search for.

A useful next step is to ask people who followed the event at the time, with a specific request for a results list, screenshots, or saved recordings. Someone may have kept a local copy even if nothing is easy to find publicly. I’d keep the answer open until those older records have been checked.