Motivated by a largely ineffective policy bundle designed to reduce the population living in medically underserved areas in the U.S, we design a policy to eliminate shortage areas of primary care providers (PCPs) by reallocating fewer than 6,000 of them across different geographies. To minimize the number of PCP relocations required, we leverage two findings: 1) patients are better matched with providers in locations with a higher concentration of PCPs; 2) patients are willing to travel further for a better match with a PCP. Consequently, placing multiple PCPs in a location near many underserved areas is more effective than assigning one PCP to every underserved location. We then design a lump-sum subsidy schedule to incentivize relocations of “marginal providers” who are at least indifferent between urban and rural areas or prefer rural areas, since the medically underserved regions are often rural.