Yep, totally legal. Our county and city school systems still do it, too. Here you have to sign consent or non-consent, also. I had one in '99, so not too long ago, and my sister just graduated in 2010 and kids were still paddled then. I will not allow it, though.
Mom to a girl - 6, a boy - 4, and Baby - 2