Not an issue here in Washington, at least not in the Seattle area. There is a general shortage of physicians post-Covid, so long wait times to establish with a new PCP. But that is true regardless of what coverage you have. The biggest provider in the area (UW Medicine) takes Medicaid.
