VA is a solid Bush State winning by 9% points isn't close, that's a comfortable win. Bush did better in 2004 than he did in 2000. In 2000 Bush only carried VA by 7% points.
This is just spin from a liberal paper to create a non news story. The Roanoke Times is a liberal news paper located in the most pro Bush part of the state, SW VA (where I live). Sometimes that paper is good for a few laughs.
Don't be too secure. California used to elect Reagan and Bush I by comfortable margins. Southern California used to have enough conservatives in San Diego and Orange County to overcome San Francisco. LA was always a wash, with the valley voting GOP and the city voting Dim. Now, changing demographics have made LA completely lib, while Orange County and San Diego are far less conservative than before. Northern California has gone from 55 percent lib to about 75 percent lib. The GOP has written off the state since 1996.
Keep your eye on Northern Virginia, and don't let libs moving there change the character of the state.