I know this is old, but to answer InVogue's question:
In my experience, the practice that I worked for always charged an exam fee before administering vaccines. Only exception was if you brought in a puppy for a vaccine series. We would charge an initial exam fee with the first set, and then the 2 (or 3) successive vaccination sets did not have an exam fee.
Because you would be going to a new clinic, I can see why they would charge an exam fee since your pup has not been seen by them before. I know that in our practice, whether you were only going to come once or a hundred times, we still had to fill out the same paperwork and maintain a file. And, because your pup hadn't been seen by us before (even if you went to a vet previously), our vets still wanted to do an exam to make sure your dog was healthy enough to receive the vacc. Each annual vaccine set was always accompanied by an exam fee...I haven't heard of a vet not charging one with only the exception of what I said above and what I'm going to say below.
If you wanted vaccines without an exam, the only place I could think of who would do this is a "low-cost" vaccination clinic like the ones that are held by local vets. We have several every year that are held in various places for the sole purpose of getting folks to have pets vaccinated against rabies, though they offer all kinds of other vaccines as well. Anyway, even I have used vaccine clinics for some of our dogs just because I honestly didn't want to pay an exam fee or the overhead expenses that must be charged when maintaining a vet practice. I can only do that for our large dog now, because our small dogs get reactions to rabies vaccines and all also do like for them to have a full exam.
I know by now your dog is fully vaccinated, but I was just going to throw in my 2 cents