While the city of Washington used to exist as a legal entity within the District of Columbia, these days it's all just the District. Including both D.C. and Washington, D.C. on the map would be including two names for the same thing.
So what you're saying is this: Maps are hard to make, so don't criticize them.
Just because something was hard to make doesn't mean it should be immune to criticism. Cars, movies, skyscrapers, Windows Vista, etc. are all hard to make, but they are also criticized, and legitimately so. (examples: Ebert, Walt Mossberg, etc.)
The problem with maps is that they are half art. Who's to say showing New York and Washington DC before showing Philadelphia is best? Maybe their reasoning is that most people already know where New York and Washington are? It is subjective, not a "glaring" bug.
If you really believe that mapmaking decisions are "subjective", then you have no business criticizing other people's "subjective" opinions about how maps should be made.
Perhaps being an 'important' well-known city counts against being displayed. The more well-known a city is, the less likely you need it to be displayed on the most zoomed-out levels. You know where to click to zoom in if you want to see New York City.
Rather than dismissing Google and Yahoo in favour of Bing, I'd be interested to see if there's any actual user testing in favour one way or the other. Otherwise, it's just uninformed opinion on what 'should' be the best way to use a map.
Because other weighting factors suggested they should be shown.
I wasn't implying a simplistic 'everyone knows where X is, don't show it' system - just that being well known could counter-intuitively reduce the need to show a label at some zoom levels.
Special request of Homeland Security. If terrorists don't know where NYC and Washington are, then they can't harm us. I can't believe anybody wouldn't be aware of this in these days of heightened awareness.
You're seriously going to argue that NYC isn't immensely important?
From Wikipedia:
"New York is the most populous city in the United States, and the center of the New York metropolitan area, which is one of the most populous urban areas in the world. A leading global city, New York exerts a powerful influence over global commerce, finance, media, culture, art, fashion, research, education, and entertainment. As host of the United Nations Headquarters, it is also an important center for international affairs."
When the aliens came to Earth in "Independence Day", they didn't blow up Philadelphia... they blew up New York.