In contrast to his gains in Northern Virginia , Deeds has made little evident progress in the rural western and southwestern part of the state , a region the Democrat calls home , or " Deeds country , " and where he has spent significant time .