I think Virginia is still red on a presidential level. Bush won by 9 percent and Hillary won't even campaign in Virginia.
Kaine used the CINO factor and was known from Richmond and had Warner's popularity.
Also the constant drumbeat of MSM hurts republicans in northern virginia. But someone like Hillary would lose badly in those richmond suburbs that Kaine won.