First Appointment

I am new to my city and do not have a doctor. When I called around I was informed that the first appointment usually happens around 12 weeks. Not before? 
I was hoping to confirm with a blood test and follow up from there.
When have you gone for your first appointments?