Toothpaste isn't free. Producing toothpaste, putting flouride in it, and distributing it are all harder than putting fluoride in water and distributing it. Water is pumped to people's houses from central locations. Toothpaste has to be placed in tubes and shipped around on boats and trucks.