The survey will be another blow to those campaigners, including London mayor Ken Livingstone, who want the arena built in the capital.
Two-thirds of those surveyed said they prefer Birmingham.
One of the arguments put forward by those backing London is that tradition binds supporters to Wembley. That image has now been shattered and gives the government ammunition to push ahead with an out-of-London national stadium.
* also see LGCnet