The Republican Party currently holds the majority in the House of Delegates, and exactly 50% of the Senate (with the ability to break tie votes falling to the Republican Lieutenant Governor).
Ref: wiki
Virginia went for Obama by over 6 points in 2008 and by about 4 points in 2012.
Ref: Dave Leip's Atlas of U.S. Presidential Elections