A Virginia man has been executed for killing a teen girl and then bragging about it to prosecutors once he thought he could not face the death penalty.