Materials with a higher heat capacity require more heat energy to raise their temperature by the same amount. Metals, such as the metal lunchbox, have a higher heat capacity than paper, such as the newspaper.
Emissivity
The emissivity of a material describes its ability to emit thermal radiation. Darker objects tend to have higher emissivity than lighter objects. The metal lunchbox is darker than the newspaper so it will emit thermal radiation more efficiently.
Therefore, the metal lunchbox will feel hotter to the touch even though both objects are at the same temperature because it requires more energy to raise the temperature of the metal and it emits thermal radiation more efficiently.