I made an appointment to get mine when I moved to Orange county from Missouri. It took about a month to get in, but it only took about 10 minutes at the appointment. I took my Missouri driver's license and my social security card and a utility bill. I did see them turning people away because they didn't have the right documents with them.
Here is the information I used:
Link to Office Locations:
http://www.hsmv.state.fl.us/offices/orange.html
United States Citizens
Florida law requires identification, proof of date of birth and social security number (if issued) from all customers before a driver license or identification card can be issued. Each U.S. citizen who applies for an original driver license or identification card must submit:
One of the following (3) documents:
Original or certified United States birth certificate, including territories and District of Columbia; or
Valid United States passport; or
Certificate of Naturalization
Effective April 10, 2002, United States Military ID cards with an officer rank will be accepted as proof of citizenship only; however, not as proof of primary identification.
NOTE: Proof of citizenship or legal presence may be required for renewal, duplicate or replacement licenses. Please come prepared to present one of the above identification documents as proof of citizenship or legal presence.
And a secondary document, which substantiates the primary document, is required. Document may include, but is not limited to, the original or certified copy of one of the following:
School record stating date of birth, which must contain the registrars signature.
Transcript of the birth record filed with a public officer charged with the duty of recording certificates.
Baptism certificate, which shows date of birth and the place of baptism.
An insurance policy on the customers life which has been in force for at least two years and has the month, day and year of birth.
United States military or military dependent identification card.
Effective April 10, 2002, United States Military ID cards with an officer rank will be accepted as proof of citizenship only; however, not as proof of primary identification.
Florida or out-of-state driver license, valid or expired.
Florida license record or identification card record.
Selective Service Registration (Draft Card).
Florida Vehicle Registration certificate (HSMV 83399, owners copy) obtained from the tax collectors office where the customers vehicle was registered, Florida, or out-of-state registration certificate, if name and date of birth are shown.
Florida and out-of-state non-driver identification cards (state issued).
Receipt copy of your last Florida driver license issuance.
Immigration form I-571.
Federal form DD-214 (military record).
Marriage certificate.
Court order, which includes legal name.
A Florida voter registration card, which was issued at least 3 months previously.
Personal identification by an examiner or by a person well known to the examiner.
Social Security Card.
Family bible record or birth announcement in baby book.
Parent consent form of minor.
Out-of-country driver license or identification card, government issued
United States Citizens With Out-of-State Licenses
Any person who holds a license or identification card from the District of Columbia, United States Territories or one of our 50 states (with the exception of those listed below) may present his/her license or ID card as primary identification document. An approved secondary identification document is also required. A social security number, if issued, MUST be included on the application.
Important Note: Driver licenses from the following states
Alaska
Connecticut
Hawaii
Illinois
Indiana
Iowa
Michigan
Minnesota
Nebraska
New Jersey
North Carolina
Oregon
Rhode Island
Tennessee
Texas
Utah
Vermont
Virginia
Washington
Wisconsin
are acceptable as secondary identification and to reciprocate driving privileges, and must be accompanied by one of the following:
Original or certified United States birth certificate (including territories and District of Columbia)
Valid United States passport
Certificate of Naturalization.
Effective April 10, 2002, United States Military ID cards with an officer rank will be accepted as proof of citizenship only; however, not as proof of primary identification.