Many presidents served as govenors prior to becoming presidents, but did any of them serve as a mayor?
Grover Cleveland was Mayor of Buffalo, then Governor of New York, then President, then not, then President again.
Hubert Humphrey was mayor of Minneapolis from 1945-49, and a Senator from Minnesota after that. He got as far as Vice President under LBJ, and a nomination (lost to Nixon in '68).
Calvin Coolidge was also a mayor during his political career (Northampton, MA). In fact he may have taken more incremental steps towards the presidency than anybody else who ever held the office:
If the OP is asking about anybody proceeding DIRECTLY to the presidency from a position of mayor as their last elected office, I don’t believe so.
However, the fact that Giuliani is a serious contender is not without precedent, if that’s what prompted the question. Mayors of the big cities, like NY and LA, are in the realms of possibility, if they’re well enough known nationally. John Lindsay was in the running in 1972. He fizzled after the early primaries.
Andrew Johnson served as mayor of Greeneville, TN. He also held the offices of alderman, state representative, state senator, governor, U.S. representative, U.S. senator, and Vice President. The guy did it all.
Yeah, but he didn’t serve on the Supreme Court. What a slacker.
Sam Yorty, mayor of L.A. ran the same year in the Democratic primary in New Hampshire, got 6 % of the vote and later switched parties.
One factor is how big a job being a mayor is. New York City has a population of over eight million people, which makes it bigger than all but eleven states. Wyoming is the least populous state with about a half a million people and there are thirty two American cities that have a bigger population than Wyoming.
There have been a few, but I’m holding out for this guy. Former mayor of a major city in Ohio, which we all know is a real hotbed state for future Presidents. And he has done a good job of keeping a high profile since leaving office. I think his time has come.
Not that I don’t believe you, but I didn’t notice where, at the page you cited, it is said that Andrew Johnson served in the Tennessee state senate or the US House of Representatives.
Is there an Ohio Senate seat up in 2008? He’s been making noises for the last several years about running for one.
His sex scandal is behind him too.
And sometimes in the front, below, to the right, to the left and sandwiched in between.
Yeah, but he isn’t a native-born US citizen.
And no one even thinks to mention Dennis Kucinich? A former mayor of Cleveland, and he’s running right now! George Voinovich, our senior U.S. senator, is also a former Cleveland mayor (he succeeded Kucinich) and has been mentioned as a possible VP candidate, but I think he’s probably too independent-minded for GOP kingmakers.
In the movie City Hall, Al Pacino plays a charismatic mayor of NYC with White House ambitions. You might want to check it out, Rudy. 
I was considering it, but decided it’d be too snarky. And of course, he’s currently a Representative, not a mayor, which I presume is not an unprecedented jump to President.
At the bottom there are links to Tennessee State Senators and Members of the Tennessee House of Representatives. There used to be something in the main text of the article about the extraordinary number of public offices he held. I remember because it erroneously stated that he had been elected to every possible non-judicial position at the time. I corrected it to note that he succeeded to the Presidency and was not elected. A wasted effort, as the whole section apparently got excised at some point.
Some non-wikipedia cites regarding the state legislatures:
http://statelibrary.dcr.state.nc.us/nc/bio/public/johnson.htm
http://tennesseeencyclopedia.net/imagegallery.php?EntryID=J016
Oops, you said US House of Representatives. Check the Political offices section of the wikipedia article.
No. He’d have to wait until 2010, when Voinovich is up for re-election.