Children's announced Wednesday that it has terminated its contract with Eagan-based Blue Cross and Blue Shield of Minnesota, which is one of the state's largest health insurers, and is mailing letters to patients that will notify them about the potential change.