None of these answers have been verified yet, so some might be wrong. Remember that Google Maps still has the old imagery, so if you think something is new in Google Earth, compare it to Google Maps to find out for sure.

1) This city is home to over 300 museums. Its flower is the bird of paradise and its tree is the coral tree.Los Angeles

2) An historic landmark, this all wood luxury hotel was built in 1888.Coronado Island near San Diego

3) This city’s namesake was the Governor of Tennessee.Houston, Texas

4) Many believe the Greek King Ulysses founded this modern day capitol city.Lisbon, Portugal

5) Towering above many, this city is the 2nd highest capital on its continent.Madrid, Spain

6) Considered the fashion capitol of the world, you can now visit this city with high-res imagery.Milan, Italy

7) This is the city where Vegemite was invented and is now exclusively produced.Melbourne, Australia

8) The cruise ship capitol of the world has gotten a fresh set of pixels.Miami, Florida