What kind of doctor usually does annual physicals for males?

Family or internists. Family physicians and internal medicine specialists perform physiclans for males. I would note though that the need for an annual physical varies with the patient's age, the presence of chronic disease or risk factors for chronic disease.
Primary care doctor. Any primary care doctor should be able to perform an annual physical for a male. Theses include internists and family medicine doctors.