Allstate (ALL) completed the sale of its Group Health business to Nationwide for $1.25B, a deal that's expected to book a gain of ~$500M, the company said on Tuesday.