I just saw that you live in Gilbert...me, too.
I haven't had any rims done locally since moving to AZ. I've had them done in NC, NJ and PA in the past.
It is a fairly common practice for a company that has a large fleet of trucks to have rims bead blasted and powder coated as part of normal maintenance between tire changes. Very few companies do it in house for their own fleet. They send the powder coating out to a local shop, usually a large commercial truck fleet tire dealer, whether they do the actual tire work in house or not. We always kept an inventory of fresh powder coated rims on hand to use with new tires and would send the old rims out for blasting and powder coating. That kept the inventory fresh and rotated.
I always used whoever was doing the work for my company's fleet at the time. I'm not sure who does it in the Phoenix area, but I'd call around and find who is doing the work for some of the large local fleets (Basha's, Fry's, etc.). Swift Transportation is a national hauler based in Phoenix, so you might try to find out who they use.
Another advantage of using one of the big rig companies is that they have the equipment to mount and dismount the larger size tires. You shouldn't have the issue with 16", but I run 19.5" on my '57.
Echoing what Tim stated above, I run 8R19.5" tubeless radials and have had no problems with the factory rims once they were blasted and powder coated. I have also used Specialty Tires of America's tubeless bias ply tires on factory 17.5" rims with no problem.
Good luck,
Matt