I had tires mounted and balanced at Costco with no problem. I can typically arrange an appt when I drive by after work, 2pm, so they can usually be in and out in an hour.
I do all my own maintenance, so having them do my rotate and balancing was a bit weird for me, but I wanted to maintain...