The vaccines arrived as the country grappled with an increase in cholera cases, with 4,388 infections and 54 fatalities reported since January.