grins
South Australia
New South Wales
Queensland
Tasmania
Western Australia
Victoria
Mainland Territories:
Northern Territories
ACT
Y’all have Christmas Island too, don’t ya?
And several other off-shore territories that I can’t name from memory … do you know ours? grins
Population over 80,000 is difficult - but I’d say, Sydney, Brisbane, Canberra, Alice Springs, Perth, Adelaide, do you count the “Gold Coast” as a city area? I know it’s the counted as one “population area” on the census but I’m not sure if that includes Brisbane … er, anyway … Melbourne … that’s about all I can name. Doubt anyone can name all the American cities with an over-80,000 population though … not even the most knowledgeable American! 
Though I’m sure this effort doesn’t count - I am moving to Australia next year grins
Back on topic - about Americans being ignorant.
Perhaps we don’t know as much about the rest of the world as the rest of the world knows about us. I will attribute part of that to the predominance of American media in the world market. I can’t even get BBC here without paying a tonne extra to my cable company (which is a shame, I’d much rather watch bad news if it’s delivered to me in a British accent purr).
But I would say that part of the problem is our cultural attitude toward education and toward the rest of the world in general. Most people, unless they’ve taken some form of history lessons in University, will only be armed with the knowledge they have from history in elementary (K - 12) school. While the early civilisations like Rome and Byzantine and Greece are discussed, it is not in any way a lengthy discussion. There is much more focus on the creation of America, the revolutionary war, and our involvements in the world wars. The coverage of the latter point is usually slim - you learn a lot about the battles, and what ships were where, but not a lot about the political situations that led to the war, or what the other countries were doing.
I will admit to our public education system being profoundly lacking in this area. I would have loved to take a comprehensive course in world history or world politics. The closest I got was a “current events” quiz every Friday that was multiple-choice … in 8th year. Perhaps part of the problem is that there is no absolute control over the curriculum, and the subjects vary from one school to the next, as do the teachers’ capabilities and the teaching budgets. I don’t know how the schooling systems in other countries work, however, so I can’t say this is the reason or even a real reason, it’s just what I perceive.
I too shake my head in awe at the people who can’t answer questions correctly on “Jaywalking”, but you must also remember that many of the people interviewed by Mr. Leno have seen the show before, and know that the only way to get on television is to give a stupid/erroneous answer, and that he doesn’t air every interview he tapes. I’m certain that an overwhelming majority of Americans can, in fact, name the first president, or identify Abe Lincoln’s portrait, etc. It’s just not funny when they get it right 