I got my license done...
Just last week. I had a previous license in NJ, that had expired.
Getting a license on EAD was not a problem for me. The only problem is that in NJ, they only give you a license for a year or until your card expires. So, if your card is expiring some time this year, they will only give you the license for until then.
Then, you have to go back to the center 1 month before your license expires, with your new ead card or your green card, to renew it.
Keep the following things in mind:
1. Bring your social security card with you
2. You can only go to one of the regional service center - there are 4 of those in NJ
3. You will have to take the written and eye exams, but no driving exam (for out-of-state transfers)
HTH!