Warner, on the other hand, has a great chance in a number of states, obviously Virginia is the most notable.  

As for the opinion by other posters that location has no relevance, I respectfully disagree.  Although ideology and leadership are more important qualities in a candidate than where you're from, location certainty does matter.  

Bill Clinton was successful for a number of reasons.  Living in Arkansas, and thus appealling to a wide range of moderate conservatices, put him at a distinct advantage.  He forced Bush to protect his own supposed turf rather than the other way around.  

Location does matter.  From an electoral point of view, Warner would be one tough candidate to beat.