The penny is stained. The nickel is either stained or corroded; nickel metal is more active than copper, so acids can eat away the nickel more quickly, leaving a surface that's got more copper.
Here are many Nickels I have Metal Detected over the years with the same dark Environmental Damage color to them -