Mitty would do well in solid Republican areas for partisan reasons, while Virginian would do well in solid Democrat areas (especially among blacks). Mitty's pro-amnesty position would sit well with many Hispanics, while it would lead to a close race in Texas. Virginian could win much of the south if he could build a coalition of religious conservatives and blacks; however I don't see fundamentalists voting for Virginian.
Generally agree...I'd flip the following states:
to Virginian
Kentucky (for the same reasons you have WV dem) to Virginian
Delaware-Wilmington and New Castle County dominate the state, and have a large african american population which we agree Virginian would do well with
To Mitty:
Colorado and Montana (Fairly libertarian states) and some of Mitty's leftist quirks would play well here.