Ultimately, the Commonwealth of Virginia itself had to offer assurances to the federal government, which passed those assurances on to the United Kingdom, which extradited the individual to the United States.
The process involved a chain of events where Virginia provided guarantees to the US government, which in turn passed those guarantees on to the UK for extradition.