The Bismarck City Commissioners approved a $97.6 million preliminary budget for a new police department headquarters.