It may be different from state to state, but I got a driver's licence before getting my SSN. The Visa or the I-94 number was used in it's place. (Can't remember) So take your passport along and see. Be prepared, the DMV waiting time, same as Aus can be long. Also, we have had no problems driving...