The Democrat beat Republican businessman Donald Trump in the swing state to pick up 13 electoral votes on Tuesday.
Clinton was favored to win Virginia, which Kaine represents in the U.S. Senate. The vice presidential candidate previously served as governor of Virginia and mayor of Richmond.
Current Virginia Gov. Terry McAuliffe is also a close friend of the Clintons.
Clinton’s victory marks the third consecutive Virginia presidential win for Democrats. President Barack Obama took the critical swing state in both 2008 and 2012 after several years of Republican victories.