Apparently this happened a few years ago:

It was designed by Landor Associates back in 2009. Read more about this here: http://www.underconsideration.com/brandnew/archives/pieces_of_melbourne.php
In comparison, Seattle only seems to have a decent city flag. I didn't even realize we had a city flag until just now.
