This is new since Covid era. You used to be able to get an appointment for a physical just a few weeks out, and it was easy to find a new doctor if you needed to.
It regionally-dependent though. On average, if we need to see a doctor, we can get an appointment in a day or two. For a routine physical, it might be two weeks, three at most.