South Sudan President Salva Kiir fired Finance Minister Bak Barnaba Chol in a reshuffle that was unveiled on state television on Monday evening.