http://en.wikipedia.org/wiki/List_of_metropolitan_areas_of_t...
Lists NY as ~23 million, LA as ~18 million.
It's amusing -- in Australia we list cities populations like this by default. I never consider the population of Melbourne to just be the area covered by Melbourne City Council - it has always included the greater metro area.