Since 2002, Democrats have swept every Senate contest in Virginia, and Republicans now face another uphill battle in the state.