South Sudan is exploring alternatives to transporting its oil through North Sudan, as the two countries face a stalemate over dividing up oil revenues, a government official said on Thursday.