Zambians on Monday blamed their local government for failing to provide clean water as deaths from cholera rose to 350 in the country's most populous province.