Hillary Clinton is projected to win the state of Virginia and its 13 electoral votes, both the Associated Press and ABC News reports.
Her rival, Republican businessman Donald Trump, wins North Carolina's 15 delegates, ABC reports.
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.