Hi @stevemurphyaz, I assume from your username that you are referring to Community Medicine and Family Practice at Mayo Clinic in Arizona. There are several Primary Care locations (as you likely already know)
https://www.mayoclinic.org/departments-centers/primary-care-arizona/sections/overview/ovc-20457292
Primary Care — Community Internal Medicine (Scottsdale)
Primary Care — Family Medicine Arrowhead (Glendale)
Primary Care — Family Medicine Phoenix
Primary Care — Family Medicine San Tan (Chandler)
Primary Care — Family Medicine Thunderbird (Scottsdale)

Generally, you are encouraged to speak to your current provider and/or practice to request a change of provider. Keep in mind that there may be capacity issues. If necessary, you can also speak with the Office of Patient Experience. But I would start by raising your wife's valid request of wishing to be seen by a female physician.