South Sudan's President Salva Kiir has appointed his rival and former rebel leader Riek Machar to be his vice president, a decree broadcast on state television said on Thursday, sealing a deal to try to end months of civil war in the world's newest nation.