My guess is that historically, it has something to do with states rights. Which means that each state gets to choose what to do, just like in education (no national curriculum here, either).

Paper and pencil is so... safe. I mean, we use black felt-tip pens (you get at least one chance to get a new ballot if you make a mistake), but it's the same idea.