Because they have so many high-profile politicians, and always have. There's a reason it's called the "Mother of Presidents."
The "Mother of Presidents" line hasn't really applied in the last Century.
Much of it was the early power of the state, which led to the elections of favorite sons Washington, Jefferson, Madison and Monroe.
William Henry Harrison's father was the fifth Governor of Virginia, so his presidential rise could be attributed to the state'e early prominence.
John Tyler was a Senator from the state.
Zachary Taylor and Woodrow Wilson were also born in Virginia, although neither served elected office in the state. Taylor was considered a resident of Louisiana, while Wilson was Governor of New Jersey.