PCP or Urology
A urologist will be ale to do a full exam of testicles, penis, and your prostate if appropriate based on your age and/or symptoms.
A priamry care physician can also examine the male genital organs as well as do a full comprehensive physical as well. Your pcp will refer you to a urologist if its appropriate. You should see the physician you feel most comfortable doing the evaluation.