I’m pregnant!!!!!!!!

How soon is too soon to make an OBGYN appointment ? I just found out I’m 4 going on 5 weeks pregnant today and I tried to make an appointment but the person on the phone said I have to be 8 weeks so they can’t make my appointment right now.

Is that normal? Should I find a new OBGYN? This is my first time so I’m clueless