From the WY DOT website I referenced above. Due to the national ID Act some things have changed.
Proof of Identity: One of these needs to be presented.
1. Certified copy of a birth certificate. This will include original birth certificates and certified copies.
2. Marriage Certificate/Divorce Decree (when last name used is different from birth name – or to return to using birth name.)
3. Valid unexpired U.S. passport (may be used in lieu of marriage certificate if contains married last name.)
4. Consular report of birth aboard. There are three forms; FS-240, DS-1350 or FS-545.
5. Certificate of citizenship. Form N-560 or N-561
6. Certificate of naturalization. Form N-550 or N-570
7. Permanent resident card. Form I-551
8. Employment authorization document (EAD). Form I-766 or I-688B
9. Valid foreign passport. (When affixed with a United States VISA and accompanied by an approved document documenting the applicant’s most recent admittance to the United States). Form I-94
10. State-issued driver’s license or ID card which complies with the new federal security requirements Wyoming began enforcing on June 1, 2011. (State-issued licenses that have the “gold star” on them.)
Principal residence: The Real ID act requires two documents be presented.
1. Vehicle registration with name & residential address on it (not P.O. box #)
2. Vehicle title with name & residential address on it (not P.O. box #)
3. W-2 form; with name and residential address (not P.O. box #)
4. Pay stub; showing name and residential address (not P.O. box #)
5. SSA-1099; This is a Social Security tax form
6. Form 1099R, INT, DIV, or other tax forms showing name and address
7. Utility bill
8. Rent or lease agreement
9. Property tax assessment
10. Voter registration
11. School records showing the student’s name and a WY address
Proof of Social Security Number: One of these needs to be presented.
1. Ssn card (if recently married or have a change of name, the new name must be on file with SSA)
2. W-2 form
3. Bank statement with ssn number on it
4. Other legal or government document displaying name and ssn.
Here's a useful page:
http://wyoming.gov/relocation.aspx
And here's the lowdown on registering to vote (in order to get a voter ID card which can be used in conjunction with your rental agreement for proof of residency:
http://soswy.state.wy.us/Elections/RegisteringToVote.aspx
To my knowledge, they gave you the card on the spot. So you can then take this card and your rental agreement down the street and get your DL.
Mac