The state’s business-recruitment agency is undertaking a 90-day national search for a new president, a position typically appointed by the governor.