Full skin examination
This is important because melanomas can have satellite lesions which would alter the treatment and prognosis. The mucous membranes should also be examined. Melanoma can also involve the retina. Even if the person has a primary skin melanoma, a second tumor could separately involve the retina-so an ophthalmologic exam would be indicated if you're suspicious (if the person is also having visual changes).
Lymph node examination.
This is important because one of the most common sites for melanoma metastases is the regional lymph nodes. Regional lymphadenopathy would prompt a lymph node biopsy.
The rest of his full physical examination was unremarkable without evidence of surrounding satellite lesions or enlarged lymph nodes.