A little bit of misinformation here. Although most veterinarians are certified to complete the health certification form, not all are. At my vet in PA, only 3 of the 5 vets in the group were certified, so I had to make my appointments on the days the right vet was present.
I think, however, your vet may have been confused, and thought that the much more detailed Dept of Agriculture requirements for international pet transport had to be met. It's the same form, but needs additional endorsement. I would call your vet and make sure he knows this isn't required for the VI, and ask if he/she is certified to complete the "intra-state" documentation on the form. If not, you can probably call around to other vets and find one closer to home, who can fill out the part of the form you need, as long as you can supply them with the vaccination history from your current vet.