The Answer:

The number of votes a state has in the electoral college is based on the total number of senators and the number of representatives assigned to that state.

Virginia had 2 senators and 11 representatives in 2004, which meant it had 13 electoral college votes in the 2004 presidential election.

Here is a link to a chart showing each state's total number of votes in the college during the 2004 presidential election.

—The Fact Monster