It looks like the OP is from North Carolina, which has strict rules (vaccination by 4 months of age):
http://epi.publichealth.nc.gov/cd/lh...animal_vax.pdf
Yes, definitely find another vet who will vaccinate your dog. If your dog is not vaccinated, the state has the right to seize your dog and euthanize it (see the link posted above).