Assuming you’re in the US and have insurance you can usually go on your insurance company’s website and find a local provider (doctor). You can then just call them up and say you’re looking for a new primary care physician.
Also, many areas have urgent care centers for things that are serious but maybe not emergency room serious.
Unfortunately, cost is a variable in the US and I can’t give any good guidance on that. (Not a doctor, standard disclaimer.)