The day before cooking, stir together the cumin, coriander, smoked paprika and fennel in a small bowl until well combined. Season the chicken on all sides with salt and pepper, then coat the meat with the spice mixture. Refrigerate overnight to season.
When ready to cook, preheat the oven to 325 degrees F.
Heat the oil in a Dutch oven over high heat until it barely begins to smoke. Sear the chicken skin-side down until browned and crisp, 5 to 8 minutes. Remove to a plate and reserve.
Add the garlic, onions and carrots to the same pot and cook until the vegetables are caramelized, 8 to 10 minutes. Add the tomatoes and white wine and bring to a simmer. Return the chicken to the pot and top with the dates, olives and lemons. Bake, uncovered, until the chicken is tender, 45 minute to an hour. Sprinkle with the pine nuts, mint and cilantro and serve immediately.