Doug, I've done some debatable research. We are second last in horizon bar at the bottom of this page, but 3rd in the weather drop down.
Yahoo has WA 1st, but Vic heads the second column. Bing looks prettier but has us last, so I ditch that one as an analomy. Duckduckgo has seabeeze Rochester NY so that's obviously means Vic.
But the real winner in terms of valid data is that when I googled seabreeze, Melbourne, Victoria is the first suggestion. Nothing to do with google's tracking system