The last time that a Republican presidential candidate carried the commonwealth of Virginia was in 2004. 

It was a year after the invasion of Iraq, George W. Bush was running for reelection as the incumbent president, the memory of 9/11 was fresh, and Republicans were on a 40-year win streak in the state’s presidential elections. No Democratic presidential nominee had carried Virginia since Lyndon Johnson’s landslide victory over Barry Goldwater in 1964.