Get there a few minutes before they open. That'll put you as one of the first in line. Once they get to you it will take about 1/2 an hour, provided the tire can be repaired.
Depends how many ppl are ahead of you. But I've usually have to wait like 15 or 20 mins and I go during the day.
Thanks! Your answer is awaiting moderation.