A man arrested in rural southern Virginia late Thursday is suspected of killing a woman whose body was found several hours earlier along Interstate 85 in Vance County.