First-term Democratic Gov. Josh Stein estimated 500,000 North Carolinians would lose health care coverage and 1.4 million, including 600,000 children.