Many GPs aren't taking new patients (or at least from whatever insurance you have) or the initial new patient visit may take 4+ months to schedule.
GP is not a particularly popular choice for doctors as it pays significant less than any specialty does.