In the case with NO recorded ROW at all the Byrd Act Establishes An EASEMENT.... NOT Fee simple Ownership...Generally speaking in those cases the Boundary line runs to the Centerline of the Road...
During my CH research I have seen Many Plats that established a boundary line along the 30' EASEMENT as identified by the Bird Act.... which creates a cloud on the title since  VDOT Does not own that strip of land between the newly established ROW and the original boundary, unless there is a Fee Simple Transfer between the Land Owner and VDOT.