Rudy makes tracks below the Mason-Dixon Line.

Just last week America's Mayor endorsed Republican Rick Perry for governor of Texas. Rudy is a partner in a Houston-based law firm known for its Bush and energy ties.
He also managed to beat McCain for the nod in a Georgia poll. In a poll of 230 conservative bloggers Rudy came in 2nd behing Condolezza Rice for GOP hopefuls in 2008.
It appears the flyover states have no problem supporting a socially moderate Republican yankee.