New Patient visit w/ procedure

I have a physician who saw a new patient for a lesion removal. This is a Medicare patient. My question is...Does a "New Patient visit" constitute the usage of the 25 modifier since the procedure was done on the same day OR does the physician need to address 2 separate problems?

This is what the codes charged are: 99202 & 17110 w/ the Dx 709.8.

Thank you all, in advance, for your input.

Donna, CPC

New Patient visit w/ procedure