That's assuming, of course, that Virginia is at all representative of the US as a whole. The median execution rate by state is about 1 per million residents since 1976. Texas's, while not the highest, is almost 1 per 50,000 residents. Its not the worst, but its still something of an outlier.

The worst, incidentally, is Oklahoma, at about 1 per 40,000 residents.