I obtained the stickers without providing a license plate. I applied about a week after I got the car and just used the VIN.
Rec'd at DMV (certified mail): Jan 8
Application Approved/Processed: Jan 26
Checked cleared: Jan 30
Postmark from DMV: Feb 8
Rec'd at home: Feb 10
The three weeks...