Texas has a little over 3x the population of Virginia with 4.5 times the number of executions. Keeping in mind that crime isn't necessarily consistent from place to place I don't think that is a drastically larger number proportionally.
The worst, incidentally, is Oklahoma, at about 1 per 40,000 residents.
Median 1
Texas 20
Ok 25