Laura and I had both been with our PCPs (and a specialist that Laura saw) in the Augusta, GA/North Augusta, SC, area for quite a while before we went full-time. The three of them were willing to work with us when we hit the road and we only had to go back through the area annually to be seen in person in order to keep our prescriptions current, etc.
As our travel routes changed and we started spending more and more time in Maryland near kids and grandkids, it became less convenient (shall we say a PITA!) to make the dog leg back through Georgia to see the providers we loved (my late wife and I had been with my PCP since I left active duty... that was a long time). Since we're spending most of our time on Aberdeen Proving Ground, MD, these days, I did the research and we settled on a new PCP (an internist this time since we're aging - and young enough he won't retire any time soon). His practice is part of the University of Maryland Medical System so there are a lot of connected resources. Laura had been seeing a retina specialist in the area for a couple of years, so it made sense to stick with him (former Johns Hopkins guy). Our new PCP is flexible and will support us should we decide to travel for several months at a time again sometime in the future.
Finally, we are fortunate in that we have Medicare and Tricare For Life - neither of which restrict us to a particular part of the country.
Rob