Mali's interim leaders announced a new government, months after a military coup unleashed political chaos that allowed an Islamist takeover of the north and forced nearly half a million people to flee their homes.