There is a family-owned shop in my town that specializes in changing motorcycle tires. That's all they do. I haven't used them yet, but I plan to use them next week. Several friends have recommended them. Wheel Works in Garden Grove, CA.
Prices (if you remove the wheels yourself):
Change tire: Free if you buy the tire from them, otherwise $15
Tire disposal: $4
Even if you buy the tire from them, they still charge for balance and disposal.
Two wheel total (buy tire from them): $36
Two wheel total (bring in your own tires): $66
They charge a lot more if they remove the wheels. I think it was over $130 for two wheels. My guess is that they charge $30 - $50 per wheel for removal and reinstallation.
Their prices for tires are somewhat higher than mail order, but reasonable. Of course, they charge sales tax on the tires, too.
When I stopped by the shop, I saw nothing but Harleys. I asked about TPM, balancing the large BMW hubs, and No-Mar type non-scratch clamps, and they claimed to know all about them. They showed me their no-mar type clamp with plastic fittings.