When the Governor and First Lady of North Carolina had an opening for a chef at the state’s Executive Mansion, they wanted more than the promise of a great meal.