Here's a list of all 50 states and their requirements page for obtaining a driver's license. In addition, there's a link on the bottom to a chart explaining the meaning of the different EAD codes.
View online: Click here
12/25/12 UPDATE: Clarified some states in question.
HUGE THANKS TO ARCANE! MERRY CHRISTMAS EVERYONE!