Planned Parenthood is great for its relatively-low-barrier-of-entry.
When I got HRT they were very "no questions asked, but also this is such a mysterious and possibly Dangerous Drug, and we will need a lot of blood from you". Which is a lot better than the experiences I heard to expect from anywhere else!
The childfree subreddit on the other site used to have a list of doctors on their wiki page that wouldn't give you the runaround about getting your tubes tied. I'm not sure if it's still there, but if so, it may be worth seeing if your city / a nearby city is on the list, and reaching out to one of those doctors! Don't let one "no" hold you back.
devtesla wrote
Can you just go to planned parenthood instead of talking to primary care?