Where in the US are you? I was able to book a visit with my primary the very next day less than a month ago.
As usual when people say "the US", we're papering over the fact that the United States is really 50 countries in a trench coat.
That was my thinking... even for specialists, I can generally get into a new one within a few weeks.
My SO is on state Medicaid (cancer) and does experience the kinds of waits mentioned above... so I guess it does follow similarly for government/state backed healthcare, where I'm mostly out of pocket.
But even when I had relatively typical coverage, I didn't have issues getting into a doctor more often than not. I think getting my sleep study was the longest wait I had for anything, they were months backed up with appointments... but my kidney and retina specialists were somewhat easy to get started with.
Not the person you replied to but I'm in North Texas and I just recently had to reschedule my physical. And yup, the next appointment is 2 months out.
I also had cancer in the past and you might think that that would mean I get faster appointments. I do not.
And I have a very, very, very good PPO plan.