Is it Illegal to ride your Bike on the sidewalk in Virginia?

I don't think there's any state law prohibiting it. It may be in violation of certain city ordinances.