Virginia isn't Deep South but it was largely the lowland South until the DC suburban boom. I don't really like the concept of deep south, it makes far more sense to talk about lowland vs. mountain South.
Up to a point.
The Tidewater are lowland, but they are still quite a bit of ways different from that of Alabama or Mississippi.
Shenandoah is mountainous [for The South], but the tradition has been vastly different from Eastern Tennessee or Kentucky, only really starting to finish convergence in the 2000's.
And of course The Byrd Machine was based in the Shenandoah largely, but still controlled the state.