When should I first see my OB?

I just switched to an OB that is much closer to me than my old one, and I have heard he is very good. When I called to get an appt. his office said that he doesn't see patients until they are at least 12 weeks. Is that normal? I don't want to wait that long for my first visit! ?