I think many might argue that being mayor of New York City is at least the equivalent of being a governor of some of the smaller states.
And being mayor during 911--in fact being only a few blocks from the WTC when the attack occurred--gives this mayor a special perspective as to what this enemy has in mind.
In terms of population and budget, way more then just a view small ones.
8 million people, budget in 2003 of approximatel 43 billion
The New York metropolitan area had an estimated gross metropolitan (like domestic) product of $901.3 billion in 2004, the largest in the United States.