A Virginia man who had a relationship with a Brazilian au pair is going on trial in the killings of his wife and another man.