Not to nitpick, but...
he came from a state that was about five times larger than the one Palin comes from
At over twice the size of Texas (which comes in at #2), Alaska is most definitely the "largest" state. Perhaps Rove meant population-wise? Then again, it's Rove, a man who seems to have a rather narrow viewpoint. :p