A Fred-head blogger points to a 2001 bill he supported in Arkansas.

UPDATE: Joe Carter says it’s a smear:

Governor Huckabee opposes giving driver’s licenses to illegals and supports legislation to prevent states from doing so. A look at the text of the amendment shows that it does not support giving a license to an illegal alien.
Also, if you look at the text of the article from which that quote was cherry-picked, you’ll see that it does not support their claim.