Virginia has a pretty popular democratic governor, yet Bush wins the state.
Maryland has a pretty popular republican governor(at least he was during the campaign, not sure how well he has performed), yet Kerry wins the state

Marion Barry gets about 97% of the vote.