There are 4 different speices of Pinecone Caps (Strobilurus) in Northern Norway, as far as I have been able to find. In total there are 10 different known species and they all grow on pinecones. All are edible, and most are good.

Boletus might be the most sought-after genus of mushrooms in Europe and the answer is "YES", we have them here in Northern-Norway too. We call them "Steinsopp", that would translate to "Stone mushrooms". Not applicable to the colour, but the shape could be kind of stone like I think.