Nearly eight years later, a man has been found not guilty of killing a Virginia Beach woman inside a convenience store.