"Where's Dallas?"
I have had this very same experience in numerous countries, except they asked where Houston was and if Texas is really that big!!!
Can you imagine someone in a foreign country drawing a map of Utah and asking, "Where's Ogden"?