Melanoma can develop on any skin surface. It is rare in people with dark skin. But when it does develop in people with dark skin, it's usually found: Under the fingernails. Under the toenails. On the palms of the hands. On the soles of the feet.