But you're not actually asking them to know it, you're asking them to reason about it. So perhaps instead of asking "How many gas stations do you think are in this town?" try asking "Could you give me a reasonable estimate of the amount of gas stations in this town?".
I think a lot of people just lock up when they're asked something they don't know in a synthetic situation even when in a real situation they would actually make very good judgements since in any real situation the context is often so much more clear, unless you like to keep your employees in the dark..
I've had that mental block happen, not when asked to estimate something like balloons in a gym, but when asked to estimate something I knew for a fact was a single search query away.
I was asked, "So how many travelers or trips in the US each year?"
Googling "how many travelers in us" gives http://www.ustravel.org/news/press-kit/travel-facts-and-stat... as the top result.
Knowing this is that kind of data, I was unable to put myself in a frame of mind to make believe reasoning through it. The interviewer told me to just pretend we were white boarding a marketing plan for a travel tool. I pointed out that in such white boarding or brainstorming conversations, someone would look that data point up because it's obvious a lookup would be more quickly available and more accurate than running through a Fermi style reasoning chain.
Partly because the best developers are "lazy", morally opposed to reinvention of wheels, your point about performance in a synthetic situation is dead on.
What would your approach be to work out how many gas stations are in your town? Have you done that calculation, and come out with a reasonable answer? What assumptions did you have to make?
Honest question.
The problem I see is that for most of these you at least need SOME information (e.g. the number of inhabitants of NYC) to start from.
To get that initial information you'll most likely use a search engine anyway, so why not just invest a little more effort to find a exact number?
Some people freeze. Some of those people stay frozen even after a bit of discussion. Some people just cannot start the process of answering a question like this.
Luckily, most places have stopped asking questions like this because they'r ejust not very good for whatever those people are recruiting for.