My vet waited until 20 weeks old to give the rabies vaccine. I believe it is safe anywhere from 12 weeks on, but I think it depends on your actual vet.
I also wanted to say that when mine were pups, we never gave more than 1 shot per visit, and I always opted out of the Lepto vaccine . . .
Good luck with your new pup and congrats!