Over the years a number of locations have accumulated on my search for weather page. I can't find any way to delete them.

Clear your internet cache for starters