Jewish, strong conservative, from VA....a good solid choice for GOP VP
If he were a statewide official, like Governor or Senator but he's representing only his district. Congressmen doesn't really guarantee winning a state at-large.
True. Walter Mondale had problems far bigger than being unable to win New York, but even with Geraldine Ferraro (D-NY), he Mondale/Ferraro still lost the state. Bob Dole was thinking more of the campaigning skills, optimism, and administrative talents of (Jack Kemp R-NY) in 1996, but Dole/Kemp still lost the state.
Virginia looks like a tough state for Republicans to win back from President Obama; Cantor would not be enough. The only Congressional Representatives capable of winning a state at-large would be those in at-large Congressional districts, and those states all have but three electoral votes.