Allstate Insurance said it will open a new $21.9 million customer information center in the Pocatello-Chubbuck area of Idaho.