Jury selection began Tuesday for a Virginia man accused of fatally injecting his wife with cyanide on Valentine's Day.