I applied to every community prelim IM and TY where I went to medical school (Chicago... there's quite a few) and my home institution, as well as most TYs within a 6hr drive or so (Iowa, Wisconsin, Michigan...). I didn't want to waste and money flying to and from pre-lim interviews, but unfortunately not everyone will have that luxury.
If you can't do that, then you have two main things to consider:
1) Pick a nearby region (with cheap direct flights, or relatively close drive--an 8-12hr drive should get you to almost at least one decent metropolitan area unless you're in the high plains) and apply heavily to that area. Hopefully you can do most/all interviews together in one string, but that's often unlikely given that PM&R programs only offer so many interviews and those could interrupt those plans.
2) Apply to a few prelims in the regions of your top (and realistic) choice PM&R programs, and hope that you both get an interview, and can schedule it around your PM&R interview. Keep in mind if you do this you can rank pre-lims separate for each advanced program (example, say you live in Miami, and your first choice is RIC. You can rank the Chicago prelims first in your supplemental list for RIC, then your home Miami programs, then the pre-lim programs from other cities (to make sure you match--you always want to be safe, even if it means two large moves).
Personally I think option 2 wastes a lot of money and energy. But everyone has different opinions.
Also keep in mind some programs will coordinate pre-lim interviews with advanced interviews, but it isn't very common. And some advanced programs actually have a few guaranteed pre-lim positions for those who want them (you'd be an IM-prelim, so it's technically not a categorical program, but it's effectively the same thing)