QUOTE(Cassie @ Apr 3 2007, 07:40 PM)

The NOA1 is not sufficient evidence for Oklahoma, you need either a valid EAD card (which would mean that the resulting DL would only be valid as long as the EAD is valid) or your green card.
Once states get in line with the REAL ID act, NOA1 should be good enough. Right now not all states are in line. My state (Pennsylvania) is, California is not, obviously neither is Oklahoma. This should change when REAL ID becomes enforced, hopefully and all the States should be the same.
To the OP: I've never heard or seen of such a letter. Did the letter they show you come from USCIS? The only thing I can imagine it might be is the "Welcome Letter". Unfortunately I think you'll have to wait until you get your Green Card or EAD.
Flutter: Yes, in PA all you need is a SS Card and NOA1 to get a 1 year drivers license.